Statement is not available in English language
N. Музыкальное
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

У Васи в плейлисте Тындекс.Музик есть песни $$$n$$$ различных жанров. Жанры пронумерованы от $$$1$$$ до $$$n$$$. Известно, что в плейлисте ровно $$$a_i$$$ песен жанра $$$i$$$. Вася хочет упорядочить песни таким образом, чтобы песни одинаковых жанров не играли два раза подряд. Определите, возможно ли это сделать.

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

В первой строке дано натуральное число $$$n$$$ ($$$n\leq10^5$$$). Во второй строке через пробел даны $$$n$$$ натуральных чисел — описание количества песен каждого из жанров ($$$1\leq a_i\leq10^4$$$).

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

Выведите "Yes" — при положительном ответе на задачу, "No" — в противном случае.

Примеры
Входные данные
3
1 2 3
Выходные данные
Yes
Входные данные
2
1 1
Выходные данные
Yes
Входные данные
4
1 10 100 1000
Выходные данные
No