Структуру данных \textbf{Куча} можно реализовать на основе массива. Для этого должно выполняться основное свойство кучи, которое заключается в следующем. Для каждого $i~(1 \le i \le n)$ выполняются следующие условия: \begin{itemize} \item Если $2i \le n$, то $a_i \le a_{2i}$ \item Если $2i + 1 \le n$, то $a_i \le a_{2i+1}$ \end{itemize} Дан массив целых чисел. Определите является ли он кучей. \InputFile Первая строка содержит целое число $n~(1 \le n \le 10^5)$. Вторая строка содержит $n$ целых чисел, не превосходящих по модулю $2 \cdot 10^9$. \OutputFile Выведите "\textbf{YES}", если массив является кучей и "\textbf{NO}" в противном случае. \includegraphics{https://static.e-olymp.com/content/df/df4744ea60c745c1fd9f6799b84250a1161add24.gif}