Masala #CWBXVHYKBM
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?
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.
Har bir tog' uchun, undan ko'rsa bo'ladigan barcha tog'lar sonini probel bilan ajratib chop eting.
# | input.txt | output.txt |
---|---|---|
1 |
3 1 2 3 |
2 2 1 |
2 |
5 3 1 4 2 5 |
3 3 4 2 2 |
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.