Куча ли?

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

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

Примеры