Masala #VTHYAFQAKE

Xotira 128 MB Vaqt 1000 ms
14

Array #39

N ta elementdan tashkil topgan massiv berilgan. Massiv elementlari orasidan monoton oraliqlar sonini chiqaruvchi dastur 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
5 3 4 8
3
2
7
3 9 8 5 6 7 4
6