Відоме місто

Дуже проста

Обмеження на час виконання 3 секунди

Обмеження на використання пам'яті 32 мегабайти

Після прибуття до Варшави, пан Б був вражений хмарочосами і зробив кілька фотографій. Проте, переглядаючи їх, він зрозумів, що не може визначити кількість будівель на знімках. Щоб вирішити цю проблему, він вирішив діяти так:

розділити фотографію на n вертикальних рядків зліва направо. Будівлі на фото можна уявити як прямокутники, нижній край яких лежить на горизонті. Одна будівля може займати кілька послідовних рядків, але кожен рядок може містити лише одну видиму будівлю або не містити жодної.
виміряти висоту будівлі в кожному рядку.
написати програму, яка обчислить мінімальну кількість будівель.

Пан Б вже виконав перші два кроки, тепер ваша черга завершити останній.

Вхідні дані

Кожен тестовий випадок починається з рядка, що містить ціле число n (1 ≤ n ≤ 100000). Далі йде рядок з n цілих чисел, що представляють висоту будівлі в кожному рядку. Зверніть увагу, що нульова висота означає відсутність будівлі в цьому рядку. Усі вхідні числа є невід'ємними і меншими за 1000000000.

Вихідні дані

Для кожного тестового випадку виведіть один рядок, що містить номер випадку та мінімально можливу кількість будівель на фото.

Приклади

Вхідні дані #1

Відповідь #1

Примітка

Можливі конфігурації зразків ілюстровані нижче:

Відправки 139

Коефіцієнт прийняття 40%