Сотрудник разведки при подходе к конспиративной
квартире должен понять, что явка провалена. В качестве условного сигнала его
связной использует простой рисунок на стене дома — концентрические круги двух
чередующихся цветов: синего и красного, при этом самое внешнее кольцо синего
цвета (см. рисунок). Если в итоге площадь синего цвета на стене больше чем
красного, считается что всё в порядке, иначе — провал.
Зная радиусы концентрических окружностей, установите,
какой сигнал был передан.
Формат входных и выходных данных
Первая строка входных данных содержит
одно число — количество концентрических
окружностей (от 1 до 40 000). Во второй строке через пробел указаны радиусы
окружностей (целые числа от 1 до 40 000).
Выведите одно слово YES, если
площадь синего цвета больше, чем площадь красного, и NO в противном случае.
Примеры
|
Входные данные
|
Выходные данные
|
|
1
10000
|
YES
|
|
3
45 100 40
|
YES
|
|
2
99 100
|
NO
|
Условия всех задач XVI межвузовской олимпиады в одном файле
