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

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

Обмеження

• \(1≤n≤2⋅10^5\)

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

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

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

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

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

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

5
4 2 1 5 3

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

3