Владу подарили массив \(a\) из \(n\) целых положительных чисел. Теперь он хочет построить из него красивый массив \(b\) длины \(n\).
Влад считает массив красивым, если все числа в нём положительные и имеют одну чётность. То есть все числа в красивом массиве больше нуля и либо все являются чётными либо все являются нечётными.
Для построения массива \(b\) Влад может присвоить каждому \(b_i\) либо значение \(a_i\), либо \(a_i - a_j\), где можно выбрать любое \(j\) от \(1\) до \(n\).
Чтобы не пытаться сделать невозможное, Влад просит вас определить, можно ли построить красивый массив \(b\) длины \(n\) с помощью его массива \(a\).
Выходные данные
Выведите \(t\) строк, каждая из которых является ответом на соответствующий набор входных данных. В качестве ответа выведите «YES», если Влад может построить красивый массив \(b\), и «NO» в противном случае.
Вы можете выводить ответ в любом регистре (например, строки «yEs», «yes», «Yes» и «YES» будут распознаны как положительный ответ).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
7
5
2 6 8 4 3
5
1 4 7 6 9
4
2 6 4 10
7
5 29 13 9 10000001 11 3
5
2 1 2 4 2
5
2 4 5 4 3
4
2 5 5 4
|
NO
YES
YES
YES
YES
NO
NO
|