给你一个1~n的排列，问有多少个四元组(a,b,c,d)，满足a 。

输入描述:

第一行一个数n。接下来一行n个数，描述排列A。

输出描述:

一行一个整数，表示满足要求的四元组个数。