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.

Background

小北将盘子摞了起来。

Description

有 $n$ 个盘子，每个盘子都是圆的，第 $i$ 个盘子的半径是 $a_i$。

小北将盘子按顺序从上往下摞起来，然后小北从最上面往下看，问能看到多少个盘子。

注意盘子可能会被遮挡，例如当 $n = 4$，$a = \{1, 3, 2, 4\}$ 时：

那么 $r=2$ 的盘子就会被 $r=3$ 的盘子挡住，小北就看不见了。

特别的，若有两个相同大小的盘子，那么下面的盘子小北也是看不到的。

Format

Input

第一行一个整数 $n$，表示盘子数量。

第二行 $n$ 个整数表示 $a_i$。

Output

一个整数表示答案。

Samples

4
1 3 2 4

3

只能看到第 $1, 2, 4$ 个盘子。

10
5 3 2 1 1 8 5 2 9 6

3

只能看到第 $1, 6, 9$ 个盘子。

Limitation

• 对于 $50\%$ 的数据，$n \le 10^3$；
• 对于另外 $20\%$ 的数据，保证 $a_i$ 递增或递减；
• 对于 $100\%$ 的数据，$1 \le n \le 10^6$，$1 \le a_i \le 10^9$。