Структуру даних \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}