比赛场次	148
比赛名称	20120709
比赛状态	已结束比赛成绩
开始时间	2012-07-09 08:00:00
结束时间	2012-07-09 12:00:00
开放分组	全部用户
注释介绍	2012暑假培训A班

题目名称	数列
输入输出	`queueb.in/out`
时间限制	1000 ms (1 s)
内存限制	128 MiB
测试点数	10 简单对比

用户	结果	时间	内存	得分
Czb。	AAAAAAAAAA	0.040 s	1.05 MiB	100
czp	AAAAAAAAAA	0.046 s	1.01 MiB	100
IMSL77	AAAAAAAAAA	0.050 s	1.64 MiB	100
fuhao	AAAAAAAAAA	0.054 s	0.66 MiB	100
wo shi 刘畅	AAAAAAAAAA	0.065 s	38.31 MiB	100
Citron酱	AAAAAAAAAA	0.076 s	2.00 MiB	100
ZhouHang	AAAAAAAAAA	0.133 s	2.12 MiB	100
Makazeu	AAAAAAAAAA	0.171 s	1.37 MiB	100
王者自由	AAAAAAATTA	2.310 s	0.86 MiB	80
kaaala	AAAAAAEEEA	1.186 s	18.51 MiB	70
zhangchi	AAAAAWWWWA	0.248 s	10.46 MiB	60
CC	AAAAAWWTTA	2.919 s	1.45 MiB	60
11111111	AAAAATTTTA	4.770 s	0.38 MiB	60
Yeehok	AAAATTTTTA	5.234 s	0.36 MiB	50
TBK	AAAATTTTTA	5.340 s	0.50 MiB	50
QhelDIV	MMMMMMMMMM	0.000 s	0.00 MiB	0
SnowDancer	C	0.000 s	0.00 MiB	0
张弛	EEEEEEEEEE	0.000 s	0.41 MiB	0
isabella	RRRRRRRRRR	0.043 s	1.12 MiB	0

数列

★★ 输入文件：queueb.in 输出文件：queueb.out 简单对比
时间限制：1 s 内存限制：128 MiB

【题目描述】

一个简单的数列问题：

给定一个长度为n的数列，求这样的三个元素 $a_i,a_j,a_k$ 的个数，

满足 $a_i<a_j>a_k$，且 $i<j<k$。

【输入格式】

第1行是一个整数n（1<=n<=50000）。

接下来n行，每行一个元素ai（0<=ai<=32767）。

【输出格式】

一个数，满足 $a_i<a_j>a_k (i<j<k)$ 的个数。

【输入样例】

【输出样例】

【数据规模】

对于30%的输入数据有n<=200。

对于80%的输入数据有n<=10000。

对于100%的输入数据有n<=50000。