【题目描述】
外星幼儿园的小朋友闲来无事自己排着队玩,但是出现了分歧,对于任意两个小朋友(下标为i,j)来说,如果 j 同学的高度比 i 同学的高度高 j-i,那么 j 同学就会觉得很舒服,反之觉得很难受(难受值+1)。
请求出所有同学难受值的总和
【输入格式】
第一行有一个整数 n,输入有多少个同学排队 第二行输入一个数组 height,数组长度为 n,数字用空格分隔,代表每个同学的高度
【输出格式】
输出一行,共一个数字,表示所有同学的难受值的总和
对于100%的数据来说
1 <= n <= 1e5
1 <= height[i] <= 1e9