ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Разделы > Неотсортированные > задача:


Макс и перемешанные фотографии

Задачи раздела

• КВН
• Копилка
• Коррекция кода
• Лесенки
• Макс и A0
• Макс и выдача багажа
• Макс и дуэль танков
• Макс и офисная улица
• Макс и перемешанные фотогр...
• Макс и розыгрыш приза
• Макс и тройные подарки
• Макс и шкафчик
• Максимум из минимумов
• Марсоход
• Маршрут
• Матрица
• Минусы

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/2000/2000/2000 мс. Лимит памяти 65536/65536/65536/65536 Кб.

Макс и перемешанные фотографии
Макс и перемешанные фотографии
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
64 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

Университет решил опубликовать на своём сайте историю об участии Макса в соревнованиях. История состояла из $$$N$$$ фотографий, к каждой из которых прилагался фрагмент текста. Последовательно просмотрев все фотографии от первой до $$$N$$$-й, можно было прочесть весь текст целиком.

Однако при загрузке фотографий что-то пошло не так, и в результате они оказались загружены не в том порядке, в котором планировалось. Ситуация усложнялась тем, что у галереи на сайте есть только кнопка «Дальше»: перейти к предыдущей фотографии невозможно, можно пролистать их все только в заданном порядке, после чего вновь открывается та фотография, которая была загружена первой.

Макс хочет прочитать текст истории последовательно от первой фотографии до $$$N$$$-й. Помогите ему определить, сколько раз для этого придётся пролистать галерею.

Входные данные

Первая строка содержит целое число $$$N$$$ ($$$1 \le N \le 2 \cdot 10^5$$$) — количество фотографий в галерее.

Вторая строка содержит перестановку чисел от $$$1$$$ до $$$N$$$ — порядок фотографий в галерее.

Выходные данные

Выведите одно целое число — количество пролистываний галереи слева направо, после которого Макс сможет прочесть всю историю целиком.

Примеры

Входные данные
4
2 1 4 3
Выходные данные
3
Входные данные
10
3 7 2 4 10 1 5 6 9 8
Выходные данные
6

Примечание

В первом примере в ходе первого пролистывания галереи Макс сможет прочитать текст на фотографии $$$1$$$, в ходе второго пролистывания — на фотографиях $$$2$$$ и $$$3$$$, в ходе третьего пролистывания — на фотографии $$$4$$$.

Для отправки решений необходимо выполнить вход.

www.contester.ru