(Trích đề thi phỏng vấn Senior Dev lương 2000$)

Có một dãy ~n~ bóng đèn đánh số từ ~1~ đến ~n~ được nối với nhau thành một dãy. Có ~n~ thao tác: trong thao tác thứ ~i~ sẽ cho biết số thứ tự của bóng đèn được bật công tắc trong lần thứ ~i~. Biết rằng một bóng đèn được bật công tắc thì chưa hẳn nó sẽ sáng, cần phải có tất cả các bóng đèn có số thứ tự nhỏ hơn nó cũng đều được bật công tắc thì mới đảm bảo (theo nguyên lý mạch điện mắc nối tiếp). Yêu cầu đặt ra là đếm số thời điểm mà mọi bóng đèn được bật thì đều sáng.

Input

Dòng đầu tiên gồm số nguyên dương ~n~ với ~1 \le n \le 10^5.~

Dòng tiếp theo là ~n~ số nguyên dương phân biệt có giá trị từ ~1~ đến ~n~ sắp xếp theo thứ tự nào đó, cho biết số thứ tự của các bóng đèn được bật.

Output

Đáp số của bài toán.

Sample input

5
2 1 3 5 4

Sample output

3

Giải thích: ta thấy lần đầu thì dù bóng đèn số 2 được bật, nhưng bóng 1 chưa bật thì bóng 2 vẫn chưa sáng; đến lần tiếp theo thì bóng 1 đã được bật thì cả 2 bóng 1, 2 đều sáng, tính một lần. Cứ thế, ta thấy các bóng sẽ sáng ngay thời điểm bật bao gồm: ~2, 3, 5.~