Problem1313--数列

1313: 数列

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 3  Solved: 1
[Status] [Submit] [Creator:]

Description

一个简单的数列问题:

给定一个长度为n的数列,求这样的三个元素 ai,aj,ak 的个数,

满足 ai<aj>ak,且 i<j<k。

Input

第1行是一个整数n(1<=n<=50000)。

接下来n行,每行一个元素ai(0<=ai<=32767)。

Output

一个数,满足 ai<aj>ak (i<j<k) 的个数。

Sample Input Copy

5
1
2
3
4
1

Sample Output Copy

6

HINT

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

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

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

Source/Category