Балет үзэхээр N хүн дугаарлаж байна. Хүмүүс хүлээхээс залхаж, эргэж хараад дараалалд байгаа танил хэн нэгнийг хайдаг. Дараалалд зогсож буй А, В хоёр хүн яг зэрэгцэн зогсож байгаа эсвэл тэдний дунд А хүн эсвэл В хүнээс өндөр хүн байхгүй бол бие биеэ харж чадна. Тэгвэл бие биеэ харж хос хүмүүсийн тоог тодорхойлох программ бичнэ үү.

Оролтын файл

Оролтын эхний мөрөнд дараалалд зогсож буй хүмүүсийн тоо болох N (1 ≤ N ≤ 500 000) бүхэл тоо байна. Дараах N мөр бүрд нэг хүний өндрийг нанометрээр илэрхийлсэн нэг бүхэл тоо байна. Ямар ч хүний өндөр 231 нанометрээс богино байх болно. Хүмүүсийн зогсож буй дарааллаар өндрийг өгдөг.

Хязгаарлалт

• \(1<=N<=500000\)
• Хүн бүрийн өндөр \(2^{31}\) -ээс бага

Гаралтын файл:

Нэг мөрөнд бие биеэ харж чадах хос хүмүүсийн тоог гаргана.

Оролт-1

7
2
4
1
2
2
5
1

Гаралт-1

10