计算数组的小和

题号：NC234541
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

数组小和的定义如下：

$\sum_{i=1}^{n} f_i \$ (其中 $f _i\$ 的定义是第 i 个数的左侧小于等于 $s_i\$ 的个数)

例如，数组 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 \le 10^{5} \$ ， $|s_i| \le 100 \$

示例1

输入

复制

[1,3,5,2,4,6]

返回值

复制

示例2

输入

复制

[1]

返回值

复制