Problem 25286 --数列

25286: 数列

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 22  Solved: 12
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][624kb]

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

5
1
2
3
4
1

Sample Output

6

HINT


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



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



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

Source

[Submit][Status]