1716: [NewOJ Contest 2] LR数组

内存限制:256 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:91 通过:32

题目描述

现在给你一个长度为n的数组。对于这个数组,我们分别定义L数组和R数组。
L数组:L[i]表示在a[1]-a[i]中,数值小于等于a[i]的数量。
R数组:R[i]表示在a[i]-a[n]中,数值大于等于a[i]的数量。
请求出L[1]*R[1]+L[2]*R[2]+...+L[n]*R[n]

输入格式

输入第一个行为正整数n,不超过10^5。
第二行包含n个正整数,表示数组a。数字不超过10^9

输出格式

输出一个正整数表示答案。

输入样例 复制

5
1 5 3 6 2

输出样例 复制

19