题目描述

山从左到右排成一排。游客从最左边看，只有山顶严格高于它左侧所有山顶的山才能被看到；山顶恰好被挡住也不算。求能看到的山数。

输入格式

第一行山数 $N$。第二行 $N$ 个正整数，表示从左到右的山高。

输出格式

输出能够看到的山数。

样例

5
3 7 7 2 8

3

数据范围

对于 $30\%$ 的数据，$N\le100$，山高不超过 $100$；对于 $50\%$ 的数据，$N\le1000$，山高不超过 $1000$；对于 $100\%$ 的数据，$1\le N\le100000$，$1\le h_i\le2^{31}-1$。