题目描述

给一个打乱的1~n的排列$a_i$($1\le i \le n$)，要求计数形如$(i,j,p,q)$的位置四元组数量。 其中要求：

1. $1 \le i<j<p<q \le n$
2. $a_i<a_p<a_j<a_q$

一个简单的例子：例如n=4时，排列{1,3,2,4}具备一个这样的位置四元组。

输入格式

第一行一个正整数$n$，表示排列的长度。

接下来一行$n$个正整数，表示这个打乱的排列。其中保证$1$~$n$各出现一次。

输出格式

一行一个整数表示有几个这样的四元组

5
1 3 2 4 5

2

数据规模与约定

大样例

大样例下载