题目描述
烛龙战队共n个人排成一排,每个人向右望去,会记录下比自己高的人数,例如烛龙战队现在共有5个人,高度分别为
3、1、4、1、5
对于高度为3的这个人来说,在他右边有两个人比他高,所以就记录下2。
小机器人想要求出所有人记录的数量总和是多少。
输入
输入包括两行。
第一行包含一个整数n,代表烛龙战队的人数。(0 < n < 100000)
第二行包含n个整数,代表烛龙战队中,每个人的高度,每个人的高度都小于200,单位为厘米。
输出
输出包括一行,包含一个整数,代表所有人记录数字的总和。
样例输入
5
3 1 4 1 5
样例输出
6