Куча чи ні?

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

Для цього повинна виконуватись основна властивість кучі, яка полягає у наступному. Для кожного $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" у протилежному випадку.

Приклади