Дан массив целых чисел $$$a_1, a_2, \ldots, a_n$$$.
Назовём число $$$a_i$$$ хорошим, если для любого другого числа $$$a_j$$$ ($$$j \neq i$$$) выполнено хотя бы одно из двух условий:
Требуется проверить, что каждое число в массиве является хорошим.
В первой строке содержится одно целое число $$$n$$$ ($$$1 \le n \le 10^5$$$) — количество элементов в массиве.
Во второй строке содержатся $$$n$$$ целых чисел $$$a_1, a_2, \ldots, a_n$$$ ($$$1 \le a_i \le 10^9$$$).
Выведите YES, если все числа в массиве являются хорошими, и NO в противном случае. Вы можете выводить каждую букву в любом регистре.
51 2 4 8 16
YES
32 3 6
NO
Во втором примере числа $$$2$$$ и $$$3$$$ не сравнимы: ни $$$2$$$ не делится на $$$3$$$, ни $$$3$$$ не делится на $$$2$$$. Поэтому эти числа не являются хорошими, и ответ NO.