问题 25286 --数列

25286: 数列

时间限制: 1 Sec  内存限制: 128 MB
提交: 22  解决: 12
[提交][状态][讨论版][数据上传:][下载FPS1元][下载测试数据1元][624kb]

题目描述

一个简单的数列问题:

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

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

输入

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

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

输出

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

样例输入

5
1
2
3
4
1

样例输出

6

提示


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



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



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

来源

[提交][状态]