当前没有测试数据。

题目来源：https://www.nowcoder.com/practice/edfe05a1d45c4ea89101d936cac32469
数组小和的定义如下： (其中 fi f​i​ 的定义是第 i 个数的左侧小于等于 si 的个数)

例如，数组 s = [1, 3, 5, 2, 4, 6] ，在 s[0] 的左边小于或等于 s[0] 的数的和为 0 ； 在 s[1] 的左边小于或等于 s[1] 的数的和为 1 ；在 s[2] 的左边小于或等于 s[2] 的数的和为 1+3=4 ；在 s[3] 的左边小于或等于 s[3] 的数的和为 1 ；

在 s[4] 的左边小于或等于 s[4] 的数的和为 1+3+2=6 ；在 s[5] 的左边小于或等于 s[5] 的数的和为 1+3+5+2+4=15 。所以 s 的小和为 0+1+4+1+6+15=27

给定一个数组 s ，实现函数返回 s 的小和

数据范围：0<n≤10^5 ， ∣si∣≤100 输入描述

第一行有一个整数N。表示数组长度 接下来一行N个整数表示数组内的数 输出描述：

一个整数表示答案
输入样例：
6
1 3 5 2 4 6
输出样例：
27
视频讲解