Cần sắp xếp dãy số nguyên 𝑎1, 𝑎2, … , 𝑎𝑛 theo thứ tự không giảm. Có 𝑛 máy sẵn sàng thực hiện việc sắp xếp, do đó người ta muốn cắt dãy 𝑎1, 𝑎2, … , 𝑎𝑛 thành nhiều đoạn nhất, lần lượt mỗi đoạn theo thứ tự từ đầu tới cuối được chuyển cho từng máy tính để thực hiện việc sắp xếp. Sau khi các máy sắp xếp xong, ghép lần lượt các đoạn lại để nhận được dãy theo thứ tự không giảm.

Yêu cầu: Cho dãy số nguyên 𝑎1, 𝑎2, … , 𝑎𝑛, hãy tính số lượng đoạn nhiều nhất có thể cắt.

Input

• Dòng đầu chứa số nguyên 𝑛<200000;
• Dòng thứ hai gồm 𝑛 số nguyên 𝑎1, 𝑎2, … , 𝑎𝑛 (|𝑎𝑖| ≤ 10^9).

Output

• Gồm một dòng chứa một số là số lượng đoạn nhiều nhất có thể cắt.

Sample Input

5 
3 2 1 4 5

Sample Output

3