Мокка любит массивы, поэтому перед отъездом 378QAQ подарил ей массив \(a\), состоящий из \(n\) целых положительных чисел.
Мокка считает массив \(a\) красивым, если существуют два числа \(i\) и \(j\) (\(1\leq i,j\leq n\), \(i\neq j\)) такие, что для всех \(k\) (\(1 \leq k \leq n\)), \(a_k\) делится\(^\dagger\) либо на \(a_i\), либо на \(a_j\).
Определите, является ли массив \(a\) красивым.
\(^\dagger\) \(x\) делится на \(y\), если существует целое число \(z\) такое, что \(x = y \cdot z\).
Выходные данные
Для каждого набора входных данных выведите «Yes», если массив \(a\) красивый, и «No» в противном случае.
Вы можете выводить каждую букву в любом регистре (строчную или заглавную). Например, строки «yEs», «yes», «Yes» и «YES» будут приняты как положительный ответ.
Примечание
В первом наборе входных данных любые два числа в массиве являются взаимно простыми, поэтому ответ «No».
Во втором наборе входных данных мы можем выбрать \(i=2\) и \(j=1\). Так как каждое число в массиве делится на \(a_i = 1\), то ответом будет «Yes».
В третьем наборе входных данных мы можем выбрать \(i=3\) и \(j=5\). \(2\) и \(4\) делятся на \(a_i = 2\), а \(3\), \(6\) и \(12\) делятся на \(a_j = 3\), поэтому ответ «Yes».
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
3
7 3 8
5
7 1 9 3 5
5
4 12 2 6 3
5
7 49 9 3 1000000000
|
No
Yes
Yes
No
|