在一个数组中,每一个数左边比当前数小的数累加起来,叫做这个数组的小和。求一个数组的小和。例:[1,3,4,2,5]
1左边比1小的数,没有; 3左边比3小的数,1; 4左边比4小的数,1、3;
2左边比2小的数,1; 5左边比5小的数,1、3、4、2;
所以小和为1 + 1 + 3 + 1 + 1 + 3 + 4 + 2 = 16。
第一行输入正整数n。第二行输入n个数。
输出一行,包含1个整数,为该序列的小和。
5 1 3 4 2 5
16