题目描述

小明因为长久见不到小红，天天给小红发很多很多短信，终于有一天发着发着累死了！后来小红很长一段时间没有收到小明的短信，以为小明不爱他了，很多很多年后也伤心过度去世了！再后来，小明和小红化成了著名的黄山，永远活在了人们的心中！这段凄美的神话传遍了大江南北，大家都想去看看美丽的黄山。

众所周知，黄山是一片山（而不是一座山）。我们假设这些山排成了一排。每座山有各自的高度。现在游客们从最左边看山，有些山因为高度没有它左边的某座山高，就会被遮住，游客们就无法看到。现在想请你告诉游客，他能看到几座山。（看到山顶即可被认为是看到了，如果恰好山顶被遮住了，这座山不算被看到）

输入格式

第一行，一个整数 N （ 1 ≤ N ≤ 100,000 ），表示有 N 座山。 第二行， N 个用空格隔开的正整数，依次表示从左到右每座山的高度。山的高度在长整型数（long long）范围内。

输出格式

一行包含一个正整数，表示从左端看，能看到多少座山。

样例

输入样例

5
3 7 7 2 8

输出样例

3

数据范围与提示

【样例解释】 一共有 5 座山，从左到右山的高度分别为 3 7 7 2 8 。从最左边平行着地平线看过去，能看到第 1 座，第 2 座，第 5 座山，第 3 座和第 4 座山都被第 2 座山挡住了。

【数据范围】 30 % 的数据满足 N ≤ 100 ，山的高度小于等于 100 50 % 的数据满足 N ≤ 1000 ，山的高度小于等于 1000 100 % 的数据满足 N ≤ 100,000 ，山的高度在 long long 范围内