Вам надано масив, який містить кожне число між ~1…n~ рівно один раз. Ваше завдання зібрати числа від 1 до ~n~ у порядку зростання.

У кожному раунді ви проходите по масиву зліва направо і збираєте якомога більше чисел.

Якою буде загальна кількість раундів?

Обмеження

• ~1≤n≤2⋅10^5~

Формат вхідних даних

У першому рядку є ціле число ~n~: розмір масиву.

У наступному рядку є ~n~ цілих чисел ~x_1 ​ , x_2 ​ ,…, x_n~ ​ : числа в масиві.

Формат вихідних даних

Вивести одне ціле число: кількість раундів.

Приклад вхідних даних

5
4 2 1 5 3

Приклад вихідних даних

3