树状数组数列

admin

【题意】
给定一个数列n个数。求这样的三个元素ai，aj，ak（i<j<k）的个数，满足ai<aj>ak。
【输入格式】
第一行是一个数n（1 < = n < = 50000），接下来n行，没行一个一个元素ai（0 < =ai < =32767）。
【输出格式】
一个数，满足ai < aj > ak（i < j < k ）的个数。
【输入样例】
5
1
2
3
4
1
【输出样例】
6