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

Турниры > Финальный турнир сезона «Зима — 2022» > задача:


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

Финальный турнир сезона «Зима — 2022»

Старт: 05.мар.2022 в 10:15:00
Финиш: 05.мар.2022 в 13:15:00
Турнир завершён!
• Турнирная таблица

Задачи турнира

• A. Макс и розыгрыш приза
• B. Макс и перемешанные фотог...
• C. Макс и офисная улица
• D. Макс и дуэль танков
• E. Макс и выдача багажа
• F. Макс и A0
• G. Макс и шкафчик
• H. Макс и тройные подарки

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

Если у вас есть предложения или пожелания по работе 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