e-olymp

Куча ли?

Структуру данных Куча можно реализовать на основе массива.

Для этого должно выполняться основное свойство кучи, которое заключается в следующем. Для каждого i (1in) выполняются следующие условия:

  • Если 2in, то aia2i
  • Если 2i + 1n, то aia2i+1

Дан массив целых чисел. Определите является ли он кучей.

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

Первая строка содержит целое число n (1n105). Вторая строка содержит n целых чисел, не превосходящих по модулю 2 * 109.

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

Выведите "YES", если массив является кучей и "NO" в противном случае.

prb3737.gif

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
7
3 10 5 12 11 6 7
Выходные данные #1
YES