Masala #CWBXVHYKBM

Xotira 32 MB Vaqt 1000 ms
14

Tog'lar

Abdullajon bugun tog'ga chiqishga qaror qildi.

Tog' sistemasi bir qator to'g'lardan iborat to'glardan iborat. Bunda \(i\)-to'g balandligi \(a_i\) ga teng.

Agar Abdulla hozir \(i\)-tog' ustida tugan bo'lsa

  • Chapga qaraganda u faqat oldingi tog'larning barchasidan balandroq bo'lgan tog'larni ko'radi (yaqinidan uzog'idagi tartibda).
  • O'ngga qaraganda u faqat keyingi tog'larning barchasidan balandroq bo'lgan tog'larni ko'radi (yaqinidan uzog'idagi tartibda).

Abdullajon har bir tog'ga chiqqanida, jami nechta boshqa tog'larni ko'ra oladi?  


Kiruvchi ma'lumotlar:

Birinchi qatorda bitta butun son - \(N (1 \leq N \leq 2*10^5)\), tog'lar sistemasidagi tog'lar soni kiritiladi.

Ikkinchi qatorda \(N\) ta butun son - \(a_i (0 \leq a_i \leq 10^9)\) sonlari kiritiladi.


Chiquvchi ma'lumotlar:

Har bir tog' uchun, undan ko'rsa bo'ladigan barcha tog'lar sonini probel bilan ajratib chop eting.


Misollar
# input.txt output.txt
1
3
1 2 3
2 2 1
2
5
3 1 4 2 5
3 3 4 2 2
Izoh:

2 -testda Abdulaljon chapga qaraganda ko'ra oladigan to'glari:

 

1-tog'dan chapga qaraganda to'g ko'rinmaydi

2-tog'dan chapga qaraganda bitta to'g, 1-tog' ko'rinadi

3-tog'dan chapga qaraganda ikkita to'g, 2- hamda keyin 1- tog' ko'rinadi.

4-tog'dan chapga qaraganda bittagina to'g, 1-tog' ko'rinadi.

5-tog'dan chapga qaraganda ikkita to'g, 4-tog' hamda keyin 3-tog' ko'rinadi.