Küçə ya yox?

Məlumat strukturunu Yığın kimi massiv əsasında həyata keçirmək mümkündür.

Bunun üçün yığının əsas xüsusiyyətləri təmin edilməlidir. Bu xüsusiyyətlər aşağıdakı kimidir: Hər bir $i(1\le i\le n)$ üçün aşağıdakı şərtlər yerinə yetirilməlidir:

• Əgər $2i\le n$, onda $a_i\le a_{2i}$

• Əgər $2i+1\le n$, onda $a_i\le a_{2i+1}$

Tam ədədlərdən ibarət bir massiv verilir. Onun yığın olub-olmadığını müəyyən edin.

Giriş verilənləri

Birinci sətir tam ədəd $n(1\le n\le 10^5)$ ehtiva edir. İkinci sətir modulu $2\cdot 10^9$-u keçməyən $n$ tam ədəd ehtiva edir.

Çıxış verilənləri

Əgər massiv yığındırsa "YES", əks halda "NO" çıxarın.

Nümunələr