Counting problem (2) P17695

Statement

Given a sequence of $n$ integer numbers $x_1 \dots x_n$ , count how many $i$ ’s, with $1 \le i \le n$ , follow the property

$\vert \{ j : 1 \le j \le n \wedge x_j < x_i \} \vert = i \enspace .$

Input

The input consists of several cases. Each case begins with $n$ , followed by the $n$ integer numbers $x_1 \dots x_n$ . Assume $0 \le n \le 10^5$ .

For each case, print the number of indices $i$ that fulfill the condition above.

Public test cases

Input

4   2 3 5 7
3   -7 -7 -7
2   2 1

Output

0
0
1

Information