小曹老师最近发现了一个新兴物种叫水明，他的习性就是喜欢关注头发

现在有n只水明排成一排，水明i 能看见水明 j 的头发，当且仅当j在i右边，且i+1~j的所有水明都比i 要矮

设第i只水明能看到的数量是ai 求a1+a2+......+an

第一行输入n代表水明的数量 （0<n<=80000）

接下来n行每行一个数代表水明的高度hi （0<hi<10^9）