Задан массив \(a\), состоящий из \(n\) целых чисел.
За один ход вы можете выбрать два индекса \(1 \le i, j \le n\) таких, что \(i \ne j\) и присвоить \(a_i := a_j\). Вы можете выполнить такие ходы любое (возможно, нулевое) количество раз. Вы можете выбирать разные индексы в разных операциях. Операция := это операция присвоения (то есть вы выбираете \(i\), \(j\) и заменяете \(a_i\) на \(a_j\)).
Ваша задача — определить, возможно ли получить массив с нечетной (неделящейся на \(2\)) суммой элементов.
Вы должны ответить на \(t\) независимых наборов входных данных.
Выходные данные
Для каждого набора входных данных выведите ответ на него — «YES» (без кавычек) если возможно получить массив с нечетной суммой элементов, и «NO» в противном случае.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
2
2 3
4
2 2 8 8
3
3 3 3
4
5 5 5 5
4
1 1 1 1
|
YES
NO
YES
NO
NO
|