#1294. 小巨人

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Leohh

题目描述

乌野高校排球部刚刚结束训练,这会儿正在列队。一共 个人站成一列,从前往后数第 个人的身高为 。由于身高的原因,每个人只能看见那些比自己低且没有被比自己高(或一样高)的人挡住的人。形式化地,对于第 个人来说,他只能看见 个人,特别地,令 。日向翔阳对身高相关的数据十分关心,想知道 是多少,可是Leohh也不会算,于是找到了你......

输入格式

第一行一个整数 ,表示总人数

第二行 个整数 ,表示每个人的身高

输出格式

一个整数,表示

样例

样例输入

6
1 3 4 2 3 5

样例输出

9

数据范围与提示