Masala #EFYNI7FCBW

Xotira 128 MB Vaqt 1000 ms
14

Array #37

N ta elementdan tashkil topgan massiv berilgan. Massiv elementlari orasidan monoton o’suvchi oraliqlar elementlar sonini eng ko'pini chiqaruvchidastur tuzing.


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.


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