Masala #0108

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.

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

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

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