问题 2607 --吃早饭 eat

2607: 吃早饭 eat

时间限制: 1 Sec  内存限制: 256 MB
提交: 15  解决: 3
[提交][状态][讨论版][数据上传:][下载FPS1元][添加到购物车][下载测试数据1元][2728kb]

题目描述

同学们每天早上都会晨练,但是每次运动后都会很饿,于是他们回去吃早饭,信奥班的同学们当然很有素质,他们都遵守规矩排队。每个同学都面向窗口,一共有N个同学。现在喻教想知道每个同学能够看到的前面的同学的个数和是多少。

定义一个同学能够看到的人为在他前面且身高严格低于他的人,并且他的视线会被在他前面第一个身高大于等于他的人挡住。也就是说无论如何也无法看到再前面的人了。哪怕是郭敬明。

注意:

C(C++)用户:Linux下请用%lld输出long型变量!

输入

N+1

第一行一个正整数N表示同学的个数。

以下N行分别表示从后到前(窗口)同学的身高a.

输出

 一行一个整数,表示所有同学能看到的人的个数和。

样例输入

6
10
3
7
4
12
2

样例输出

5

提示








   30% 1<=N<=100,



   100% 1<=N<=80000,1<=a<=1000000000.

来源

[提交][状态]