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ó một số nguyên \(n\) là kích thước mảng
• Dòng tiếp theo có \(n\) số nguyên \(x_1,x_2,\ldots,x_n\) là các số trong mảng

Constraints

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

Output

• In một số nguyên duy nhất là số lượng vòng

Example

5
4 2 1 5 3

3