printРабочее место участника

printЗадачи

2184. Караван

Ограничения: время – 250ms/500ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

В благодарность за свое освобождение джинн Гассан Абдуррахман ибн Хоттаб подарил Вольке караван верблюдов, груженных золотом. При подсчете выяснилось, что в сундуках может быть разное количество золотых монет. Женька, хорошо разбирающийся в математике, предположил, что количество монет в `i`-м сундуке (для всех `i` от 1 до `N`) равно `a*i^2+b*i+c`, где `a`, `b` и `c` – некоторые целые числа.
Напишите программу, которая по информации о количестве монет в сундуках, определит, верно ли предположение Женьки.
Первая строка ввода содержит одно целое число `N` (`3\ ≤\ N\ ≤\ 100`) – количество сундуков. Во второй строке содержатся `N` целых чисел от 1 до 10000 – количество монет в сундуках.
В первой строке вывести сообщение YES, если предположение верно, или NO, в противном случае.

Пример ввода 1

4
1001 1004 1009 1016

Пример вывода 1

YES

Пример ввода 2

4
100 99 101 99

Пример вывода 2

NO
loading