Купа чи ні?#3737
Структуру даних Купа (Heap) можна реалізувати на основі масиву.
Для цього повинна виконуватись основна властивість купи, яка полягає у наступному. Для кожного 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). Другий рядок містить цілих чисел, які по модулю не перевищують 2 \cdot 10^9.
Виведіть "YES", якщо масив є купою і "NO" у протилежному випадку.
Приклад 1