Masala #KW7VGAPVBE

Xotira 128 MB Vaqt 1000 ms
14

Array #34

N ta elementdan tashkil topgan massiv berilgan. Massiv lokal minimumlari orasidan kattasini chiqaruvchi dastur tuzing. Lokal minimum - o’ng va chap qo’shnisidan kichik bo’lgan element.


Kiruvchi ma'lumotlar:

Birinchi qatorda N natural massiv elementlar soni beriladi. \((1≤N≤10^6)\)

Ikkinchi  qatorda N ta massiv elementlari beriladi.


Chiquvchi ma'lumotlar:

Masala javobini chop eting. Agar yechimga ega bo'lmasa -1 ni chop eting.


Misollar
# input.txt output.txt
1
8
-1 -1 6 0 -2 3 7 10
-2
2
8
-7 5 -4 -10 -4 -8 7 2
-8