#KKT100306. 排队

排队

题目描述

NN 个人从左到右站成一排。一个人能看见自己右侧连续的、比自己矮的人,直到遇到第一个不比自己矮的人为止;挡住视线的那个人也不计入。求所有人能看见的人数之和。

输入格式

第一行 NN,随后 NN 行每行一个身高,按从左到右顺序给出。

输出格式

输出人数之和。

样例

6
10
3
7
4
12
2
5

数据范围

1≤N≤800001\le N\le80000,1≤hi≤1091\le h_i\le10^9。