测试数据来自 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 刘鹰