eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Куча ли?

Куча ли?

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

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

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

  • Если 2i \le n, то a_i \le a_{2i}

  • Если 2i + 1 \le n, то a_i \le a_{2i+1}

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

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

Первая строка содержит целое число n~(1 \le n \le 10^5). Вторая строка содержит n целых чисел, не превосходящих по модулю 2 \cdot 10^9.

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

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

Пример

Входные данные #1
7
3 10 5 12 11 6 7
Выходные данные #1
YES