Структуру данных Куча можно реализовать на основе массива.
Для этого должно выполняться основное свойство кучи, которое заключается в следующем. Для каждого выполняются следующие условия:
Если , то
Если , то
Дан массив целых чисел. Определите является ли он кучей.
Первая строка содержит целое число . Вторая строка содержит целых чисел, не превосходящих по модулю .
Выведите "YES", если массив является кучей и "NO" в противном случае.