OJ现已增加邮箱找回密码功能，还没有绑定邮箱的同学们请抓紧时间，以免密码丢失无法找回


问题 B: 重峦叠嶂

问题 B: 重峦叠嶂

时间限制: 1 Sec  内存限制: 128 MB
提交: 49  解决: 17
[提交] [状态] [讨论版] [命题人:]

题目描述

“登山，是永无止息的，因为山无处不在。

登山的欲望正是好奇，正是探索未知的勇气。

我们之所以登山，因为山就在那里。”

你坐在直升机上看着远处连绵的山峰，心中产生了一个问题：有多少种三个山峰的组合可以使得他们的高度是非递减的呢？换句话说，找到三个数ai，aj，ak满足（ai <= aj <= ak && i < j < k）。

输入

第一行输入一个整数n(3 <= n <= 2000)表示山的个数，第二行输入n个整数ai(1 <= ai <= 2000)表示每座山的山峰高度。

输出

一个整数表示答案。

样例输入 Copy 

5
3 5 4 1 6

样例输出 Copy 

2

提示

两种组合分别为：3 5 6和3 4 6。
[提交][状态]