Сотрудник разведки при подходе к конспиративной квартире должен понять, что явка провалена. В качестве условного сигнала его связной использует простой рисунок на стене дома — концентрические круги двух чередующихся цветов: синего и красного, при этом самое внешнее кольцо синего цвета (см. рисунок). Если в итоге площадь синего цвета на стене больше чем красного, считается что всё в порядке, иначе — провал.

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

Формат входных и выходных данных

Первая строка входных данных содержит одно число — количество концентрических окружностей (от 1 до 40 000). Во второй строке через пробел указаны радиусы окружностей (целые числа от 1 до 40 000).

Выведите одно слово YES, если площадь синего цвета больше, чем площадь красного, и NO в противном случае.

Примеры

Входные данные	Выходные данные
1 10000	YES
3 45 100 40	YES
2 99 100	NO

 

Условия всех задач XVI межвузовской олимпиады в одном файле