You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

时空限制

1S/512M

题目描述

$n$ 个人排队，从前往后的第 $i$ 个人身高为 $h_i$，求有多少个人满足他前面所有人的高度都低于他。

格式

输入格式

第一行包含一个整数 $n$，表示人数。

第二行包含 $n$ 个整数 $h_1,h_2,...,h_n$，分别表示每个人的高度。

输出格式

输出一个整数，表示答案。

样例

样例输入 #1

10
1 2 2 1 4 5 5 7 3 6

样例输出 #1

5

数据规模

对于 $60\%$ 的数据， $1\leq n\leq 1000$。

对于 $100\%$ 的数据， $1\leq n\leq 2\times 10^5$， $1\leq h_i\leq 10^9$。