Структуру даних Куча можна реалізувати на основі масиву.
Для цього повинна виконуватись основна властивість кучі, яка полягає у наступному. Для кожного i (1≤i≤n) виконуються наступні умови:
Если 2i≤n, то ai≤a2i
Если 2i+1≤n, то ai≤a2i+1
Задано масив цілих чисел. Визначте, чи є він кучою.
Перший рядок містить ціле число n (1≤n≤105). Другий рядок містить n цілих чисел, які по модулю не перевищують 2⋅109.
Виведіть "YES", якщо масив є кучою і "NO" у протилежному випадку.