Лабораторная «Программирование C#»,
Программирование C#, Си-Шарп в Казани

Ограничение времени 20 секунд Ограничение памяти 64Mb Ввод стандартный ввод или lock.in Вывод стандартный вывод или lock.out Чтобы проникнуть на секретную базу, на которой скрывается преступник, Джеймсу Бонду необходимо взломать кодовый замок. Поскольку знание криптографии и взлом замков не входит в должностные обязанности агента 007, он обратился к вам за помощью. У кодового замка n табло, на каждом из которых написано некоторое число ai. Кроме этого, под каждым табло, кроме последнего, есть большая красная кнопка. Исследования Джеймса Бонда показали, что при нажатии кнопки, расположенной под табло номер i, вместо числа, которое было написано на этом табло, на нем появляется число, написанное в этот момент на табло номер i+1. С помощью своего недюжинного обаяния Бонду удалось выяснить, что попасть на базу у него получится только тогда, когда последовательность чисел, написанных на табло, станет неубывающей. Теперь он хочет выяснить, за какое минимальное количество нажатий на кнопки он сможет добиться такой ситуации. Формат ввода В первой строке входного файла дано одно целое число n (1 ≤ n ≤ 100 000) — количество табло с числами. В следующей строке перечислены n целых чисел ai (1 ≤ ai ≤ 100 000) — числа, написанные на табло до начала взлома. Формат вывода В первой строке выходного файла выведите одно целое число — ответ на задачу. Пример 1 Ввод 6 1 4 2 2 5 3 Вывод 2 Пример 2 Ввод 10 1 1 3 3 5 5 6 7 7 8 Вывод 0