记录编号	49809	评测结果	AAAAAAAATT
题目名称	三元数对	最终得分	80
用户昵称	王者自由	是否通过	未通过
代码语言	C++	运行时间	3.068 s
提交时间	2012-11-09 13:07:05	内存使用	0.77 MiB

#include <cstdio>
#include <algorithm>
using namespace std;
const int N = 30000 + 10;
int n, p, a[N];
unsigned long long int l[N], g[N], s;
int main() {
    freopen("three.in", "r", stdin);
    freopen("three.out", "w", stdout);
    scanf("%d", &n);
    for(int i=1; i<=n; i++)
        scanf("%d", a+i);
    /*for(int i=1; i<=n; i++) {
        for(int j=1; j<i; j++)
            l[i] += a[j] < a[i];
        for(int j=i+1; j<=n; j++)
            g[i] += a[j] > a[i];
        fprintf(stderr, "%d %d\n", l[i], g[i]);
        s += l[i] * g[i];
    } */
    for(int i=1; i<=n; i++) {
        for(int j=i-1; j>=1; j--) if(a[j] < a[i])
            l[i]++, g[i] += l[j];
        s += g[i];
    }
    printf("%lld\n", s);
    return 0;
}