Đề bài:

Bạn được cung cấp một mảng chứa tất cả các số từ ~ 1 ~ đến ~ n ~ đúng một lần nhưng theo thứ tự bất kỳ. 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 vòng, bạn duyệt từ trái sang phải của mảng và thu thập càng nhiều số càng tốt (theo thứ tự tăng dần từ ~ 1 ~ trở lên).
• Hỏi bạn cần bao nhiêu vòng để thu thập tất cả các số?

Dữ liệu vào:

• Dòng đầu tiên chứa một số nguyên ~ n ~: kích thước của mảng.
• Dòng thứ hai chứa ~ n ~ số nguyên ~ x_1, x_2, \ldots, x_n ~: các số trong mảng.

Dữ liệu ra:

• In ra một số nguyên: số vòng cần thiết để thu thập tất cả các số.

Ràng buộc:

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

Ví dụ:

Input:

5
4 2 1 5 3

Output:

3