Bạn được cho một mảng mà chứa mỗi số giữa \(1\ldots n\) chính xác 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 vòng, bạn đi qua mảng từ trái sang phải và thu thập nhiều số nhất có thể. Tổng số lượng vòng sẽ là bao nhiêu?

Input

• Dòng đầu tiên có hai số nguyên \(n\): kích thước mảng.
• Dòng tiếp theo có \(n\) số nguyên \(x_1,x_2,\ldots,x_n\): các số trong mảng.

Output

• In một số nguyên: số lượng vòng.

Constraints

• \(1 \le n \le 2 \cdot 10^5\)

Example

Sample input

5
4 2 1 5 3

Sample output

3