Ограничение времени 1 секунда Ограничение памяти 64Mb
Ввод стандартный ввод или input.txt
Вывод стандартный вывод или output.txt
Насте попался с виду самый обычный массив целых чисел A длины n. Настя задалась вопросом, сможет ли она сделать сумму элементов массива нечетной, совершив любое количество (возможно, нулевое) следующих действий:

Настя выбирает два индекса i и j (1 ≤ i, j ≤ n) и заменяет A[i] на A[j].

Формат ввода
В первой строке вводится число n - количество элементов в массиве (1 ≤ n ≤ 105).

Во второй строке вводятся n целых чисел - элементы массива (-106 ≤ Ai ≤ 106).

Формат вывода
Выведите YES, если сумму элементов можно сделать нечетной и NO в противном случае.

Пример 1
Ввод Вывод
4
2 2 3 3
YES
Пример 2
Ввод Вывод
4
2 2 2 2
NO
Примечания
В первом примере можно сделать действие A[1] = A[3] и получить массив 3 2 3 3 с нечетной суммой.

Во втором примере получить массив с нечетной суммой невозможно.

В данной задаче 100 тестов, каждый из которых оценивается в выставляются за каждый тест независимо.

Добрый день, уважаемый ученик!

Для решения данной задачи нам необходимо понять, какие условия должны выполняться, чтобы сумма элементов массива стала нечетной.

Заметим, что сумма чисел является нечетной, если хотя бы одно из чисел четное, а другое нечетное. Также, если сумма четна, то все числа в ней должны быть четными.

Теперь разберемся, что происходит при замене одного элемента массива на другой. Давайте рассмотрим несколько случаев:

1. Замена четного числа на четное число.
В этом случае сумма чисел не изменится, а значит, она будет оставаться четной.

2. Замена нечетного числа на четное число.
В этом случае, если до замены сумма чисел была четной, то после замены она также останется четной. Если же сумма чисел была нечетной, то она станет четной.

3. Замена четного числа на нечетное число.
В этом случае, если до замены сумма чисел была четной, то после замены она станет нечетной. Если же сумма чисел была нечетной, то она также останется нечетной.

4. Замена нечетного числа на нечетное число.
В этом случае сумма чисел не изменится, а значит, она будет оставаться нечетной.

Итак, на основе этих наблюдений мы можем сделать следующий вывод:
Если в исходном массиве есть хотя бы одно четное число и одно нечетное число, то сумму элементов массива можно сделать нечетной. В противном случае, если все числа либо четные, либо нечетные, сумму элементов массива нельзя сделать нечетной.

Теперь осталось только реализовать эту логику в программе.

```python
# Ввод данных
n = int(input()) # количество элементов в массиве
a = list(map(int, input().split())) # элементы массива

# Проверка условий
has_even = False # флаг, указывающий на наличие четного числа в массиве
has_odd = False # флаг, указывающий на наличие нечетного числа в массиве

for number in a:
if number % 2 == 0:
has_even = True
else:
has_odd = True

# Вывод результата
if has_even and has_odd:
print("YES")
else:
print("NO")
```

В данном коде мы считываем количество элементов в массиве и сам массив. Затем мы проходим по всем элементам массива и проверяем, является ли он четным или нечетным. Если мы найдем хотя бы одно четное и одно нечетное число, то выводим "YES", иначе выводим "NO".

Надеюсь, данное объяснение помогло вам понять алгоритм решения задачи. Если у вас возникнут еще вопросы, не стесняйтесь задавать. Удачи в изучении математики и программирования!