Рус Uzb Eng

C16B. Shaxmat
Ограничение по времени: 2 cекунды
Ограничение по памяти: 64 мегабайт

Vasya yangi shaxmat doskasini o’ylab topdi. Unda n ta ustun bor va har bir i – ustunda ai ta satr bor. Endi u o’zi hosil qilgan yangi doskada to’ralarni shunday joylashtirmoqchiki bunda hech bir to’ra bir – birini urmasligi kerak va barcha kataklarga xavf sola olishi kerak. Vasyaga shu shartlarni qanoatlantirgan holda unga kerak bo’ladigan minimal to’ralar sonini topishga yordam bering.

Входные данные:
Birinchi qatorda bitta natural son, n soni (1 <= n <= 1000) shaxmat doskasidagi ustunlar soni berilgan. Keyingi qatorda n ta natural son ai (1 <= ai <= 1000, a1 >= a2 >= ... >= an) har bir ustundagi satrlar soni berilgan.

Выходные данные:
Bitta qatorda Vasyaga kerak bo’ladigan minimal to’ralar sonini chiqaring.

Пример ввода Пример вывода
3
5 2 1
1
1
2


1
Область:
Источник задачи:

Отправить решение на проверку

Design by TUIT © 2012-2017 TUIT Online Judge. All rights reserved.