Последовательность $S$ положительных целых чисел называется составной последовательностью (composite sequence) тогда и только тогда, когда существует непустая подпоследовательность $T$ последовательности $S$ такая, что сумма всех целых чисел в $T$ является составным числом.

Дана последовательность $S$, ваша задача — проверить, является ли $S$ составной последовательностью.

Заметьте, что $1$ не является составным числом.

Напомним, что $T$ является подпоследовательностью $S$ тогда и только тогда, когда мы можем получить $T$, удалив некоторые элементы из $S$ (возможно, ни одного или все).

Входные данные

Первая строка содержит единственное целое число $n$ ($1 \le n \le 10^5$), размер последовательности $S$.

Вторая строка содержит $n$ целых чисел $S_1, S_2, \dots, S_n$: элементы последовательности $S$ ($1 \le S_i \le 10^9$).

Выходные данные

Если $S$ является составной последовательностью, выведите «Yes». В противном случае выведите «No».

Примеры

Входные данные 1

2
5 7

Выходные данные 1

Yes

Входные данные 2

1
97

Выходные данные 2

No