3311 问题 B: 排队

时间限制: 1s 内存限制: 128MB 提交: 46 解决: 5
题目描述

食堂打饭的同学排起了队！每个同学有各自的身高，所有同学都朝向右边看，如果同学x站在同学y的左边，而且在两人之间（包括y）没有比x更高的同学，那么x就能看到y。现在我们知道排队的所有同学的身高，请问所有同学能看到的同学数量之和是多少？

输入

第一行，一个整数n

接下来n行，每行一个整数，代表第i个同学的身高

输出

输出一个整数，代表每个同学能看到的同学的数量的和。

样例输入
6
10
3
7
4
12
2
样例输出
5
提示

零基础的同学可以先学习基础，教程见:  C语言教程、C++教程、编译器教程、数据结构教程、Python教程、单片机教程等

视频教学见视频网课


                
                
                

                                        

                        
                        

                                                            
                                
                                                        
                            
                            
                            
                        

                    

                

                


                

            

            

                

                    

                        
比赛公告

                    

                    

                        

                            
很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高很高
                        

                    

                

                

                    

                        
比赛状况