Задачи
Куча ли?
Куча ли?
Структуру данных Куча можно реализовать на основе массива.
Для этого должно выполняться основное свойство кучи, которое заключается в следующем. Для каждого 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