题目描述

有句古话（bushi）说得好，如果一个选手比你强，年龄还比你小，那你就该退役了。

现在，小码哥的集训队招人，他知道了每个选手的能力值，并且已经按照选手的年龄排好了序，排在前面的选手年龄较大，后面的选手年龄比较小，按照上述规则接受选手，即，如果存在一个选手比你强，年龄还比你小，那你将不会被收入小码哥的集训队中（这下不得不退役了）。

请你算一算，小码哥的集训队中会有多少人？

题目保证不会存在两个选手的能力值相等。

输入格式

第一行输入一个整数$n$； 第二行输入$n$个整数$a_i$，表示选手的能力值。

输出格式

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

样例输入 #1

5
1 7 5 6 3

样例输出 #1

3

说明/提示

有$1\leq n\leq 3\times 10^6,1\leq a_i\leq 10^9$。