三元数对

成绩 0 开启时间 2013年02月21日 星期四 23:02
折扣 0.8 折扣时间 2013年02月28日 星期四 23:02
允许迟交 是 关闭时间 2013年02月28日 星期四 23:02
输入文件 three.in 输出文件 three.out

【题目描述】

Chineselyl 最近对一种叫做“三元数对”的东西非常感兴趣。在含有 n 个整数的序列 A1,A2,…An 中，三个数被称作“三元数对”当且仅当i<j<k 且 Ai<Aj<Ak 。现在 Chineselyl 正忙着准备会考呢，他想请你帮忙统计一下一个整数序列中“三元数对”的个数。

【输入格式】

* 第一行一个整数 n

* 接下来有 N 行，分别表示这个整数序列的每一项

【输出格式】

 * 输出这个整数序列中三元数对的个数

【样例输入】 

5
1
2
2
3
4

【样例输出】 

7

【输入输出样例说明】

这7个三元数对分别是 

1 2 3
1 2 4
1 2 3
1 2 4
1 3 4
2 3 4
2 3 4

【数据规模】

30%的数据中 n<=100

60%的数据中 n<=2000

100%的数据中 n<=30000 0<=Ai<=maxlongint

注：大规模数据随机生成。