Küçə ya yox?#3737
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.
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 tam ədəd ehtiva edir.
Əgər massiv yığındırsa "YES", əks halda "NO" çıxarın.
Nümunə 1