Masala #0108

Xotira 16 MB Vaqt 1000 ms
14

Kanfetlar

Maktab direktori o’quvchilar bilan uchrashuv o’tkazdi. Uchrashuv chog’ida o’quvchilar bir qator bo’lib turib olishdi. Bu maktabda har bir o’quvchining bilim darajasi mavjud. Maktab direktori o’quvchilarni xursand qilish maqsadida ularning har biriga kamida bittadan kanfet berishga qaror qildi. Ketma-ket turgan o’quvchilardan bilim darajasi kichik bo’lgan o’quvchiga nisbatan bilim darajasi yuqori bo’lgan o’quvchi ko’p kanfet olmasa xafa bo’lib qolishi mumkin(bilim darajasi tenglar nechtadan kanfet olganini ahamiyati yo’q). Maktab direktori o’quvchilarning qay tartibda turganligini bilgan holda ularga kanfet berishda barcha o’quvchini xursand qilishi uchun unga kamida nechta kanfet kerak bo’lishini aniqlang.


Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining dastlabki satrida bitta butun son, N(1 ≤ N ≤ 105) o’quvchilar soni kiritiladi.

Keyingi N ta qatorda bittadan [1, 105] oralig’idagi butun son, i(1 ≤ i ≤ N) - tartibdagi maktab o’quvchisining bilim darajasi kiritiladi.


Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida maktab direktoriga kamida nechta kanfet kerakligini chop eting.


Misollar
# input.txt output.txt
1
3
1
2
2
4
2
8
2
4
3
5
2
6
4
5
12