刷新纪录

题目描述

从前往后看N个读数。第1个读数算一次纪录；之后只有严格大于之前所有读数的读数才刷新纪录，相同读数不刷新。求纪录总次数。

输入格式

第一行整数N；第二行依次给出N个整数。

输出格式

输出纪录总次数。

样例 1

输入

6
3 3 5 2 6 6

输出

3

说明

第1、3、5位计入纪录。

样例 2

输入

3
-1 -2 -3

输出

1

说明

只有第1位计入。

数据范围

• 1≤N≤100000。
• 每个整数在-1000000000至1000000000之间，允许重复；输入顺序为题目中的原始顺序。