飘香盛会
测试数据来自 system/1384
背景
在玄幻著作《知北游》中,颠三倒四甲御派是罗生天混沌甲御派在红尘天的一个分支。
描述
每年的八月初八,颠三倒四甲御派所在的大千城都要举行一场盛大的飘香盛会,届时来自罗生天、清虚天、魔刹天以及红尘天的各位高手都要来参加飘香盛会,来争夺由颠三倒四甲御派提供的彩头。今年的彩头是火蝗翅、真言草、琅轩果和余姚中学的美女小溦。
来参加飘香盛会的各路高手在城门前站成一排,编号为1..i,他们的实力分别为A[1..i]。其中就有余姚中学信息学竞赛小组的各神牛。飘香盛会有个十分特殊的规矩,颠三倒四甲御派要将高手们分成那样的三人组。其中编号i<j<k,求要求实力a[i]<a[k]<a[j].然而今年他们遇到了一个不小的困难,由于彩头实在太诱人了,来参加盛会的人特别多,统计分组的方案几乎成了不可能的任务,举办方无奈只好求助于参加比赛的各位高手.只见余姚中学信息学竞赛小组的各神牛跃跃欲试,只等一声令下,开始码代码...
格式
输入格式
举办方贴出公告:
第一行为一个整数:参加比赛的总人数n
第二行为n个整数:各个高手的实力A[1..i]
输出格式
只一行,为三人组的方案总数
样例1
样例输入1
3
1 3 2
样例输出1
1
限制
1S
提示
5个点N<=1000
最后一点N=100000
来源
NOI2008模拟
From 刘鹰