Cho một mảng chứa mỗi số từ ~1 \dots n~ đúng một lần. Nhiệm vụ của bạn là thu thập các số từ ~1~ đến ~n~ theo thứ tự tăng dần.

Trong mỗi lượt, bạn đi qua mảng từ trái sang phải và thu thập càng nhiều số càng tốt. Tổng số lượt cần thiết là bao nhiêu?

Dữ liệu vào

Dòng đầu tiên chứa số nguyên ~n~: kích thước mảng.

Dòng tiếp theo chứa ~n~ số nguyên ~x\_1,x\_2,\dots,x\_n~: các số trong mảng.

Kết quả

In ra một số nguyên: số lượng lượt.

Giới hạn

• ~1 \le n \le 2 \cdot 10^5~

Ví dụ

Dữ liệu vào:

5
4 2 1 5 3

Kết quả:

3