数组小和的定义如下： (其中 的定义是第 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 的小和 数据范围： ，

输入描述:

第一行有一个整数N。表示数组长度接下来一行N个整数表示数组内的数

输出描述:

一个整数表示答案