In a school there are N students. Each student is assigned a unique Identification Number from 1 to N. They are made to stand in a straight line in increasing order of Identification Number. The Principal of that school asked you to give the count of number of heads that you will see if you look at the line, while standing in front of student 1.

In the given picture if u stand in front of Student 1, you won’t be able to see the head of student 2, as his height is smaller than the height of student 1. Also will not be able to see the head of any student after student 9.
Note: If two students have same height, then you will only be able to see the head of student with smaller Identification Number.

INPUT:
The first line of input contains a single integer N( 1<= N <=1000007)
The second line of input contains N integers H1,H2,H3……, Hi, where each integer denotes the height of student corresponding to Identification Number i ( 1 <= i  <= N & 1 <= Hi <= 1000007).

OUTPUT:
The only line of output will contain a single integer denoting the number of heads that you will be able to see.