1186: 小和问题

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:2 解决:2

题目描述

在一个数组中,每一个数左边比当前数小的数累加起来,叫做这个数组的小和。求一个数组的小和。例:[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