Score : 300 points
Given is a permutation P_1, \ldots, P_N of 1, \ldots, N. Find the number of integers i (1 \leq i \leq N) that satisfy the following condition:
Input is given from Standard Input in the following format:
N P_1 ... P_N
Print the number of integers i that satisfy the condition.
5 4 2 5 1 3
3
i=1, 2, and 4 satisfy the condition, but i=3 does not - for example, P_i > P_j holds for j = 1.
Similarly, i=5 does not satisfy the condition, either. Thus, there are three integers that satisfy the condition.
4 4 3 2 1
4
All integers i (1 \leq i \leq N) satisfy the condition.
6 1 2 3 4 5 6
1
Only i=1 satisfies the condition.
8 5 7 4 2 6 8 1 3
4
1 1
1