Trong một lần đi xem phim, Thỏ nhận thấy rằng mọi người đứng xếp hàng mua vé theo từng nhóm.
Các nhóm này được sắp xếp một cách rất kì lạ, đó là mọi người trong một nhóm đứng xếp hàng theo
thứ tự tăng dần chiều cao của họ. Thỏ cảm thấy rất tò mò và muốn đếm xem trong dãy có ít nhất bao nhiêu nhóm.
Bạn có thể nói cho Thỏ biết số lượng nhóm ít nhất có thể trong hàng chờ là bao nhiêu không?

Input

• Dòng thứ 1: Chứa số nguyên dương \(N\) \((1 \leq N \leq 10^6)\).

• Dòng thứ 2: Chứa \(N\) số \(A_i\) , tương ứng là chiều cao của người thứ i có trong hàng chờ \((1 \leq A_i \leq 10^6)\)

Output

• In ra một số là số lượng nhóm ít nhất có thể có trong hàng chờ.

Example

5
1 2 3 1 3 

2