T1 寻找三元组
题目来源
为早年在 @王钰宸涵 的团队内的题目，所以主人公为 “MT大神”。
题目描述
MT大神在研究有关“三元组”的问题。
他打开了一本书，书中的问题引发了他的思考：
传说中，古希腊人在岩石峭壁中刻下了数，但是却被战争所残害。但是，由于这些数特别的神奇，他们阻扰了战争，不过代价是现在只有 3\times n 个数了。（好神奇的故事，当然是编的）
MT大神听完故事后，随后打开“洛谷”搜索了这个故事，终于找到了这个序列。相传，这个序列被古希腊人分为了三部分，序列 A ，序列 B 以及序列 C 。这些序列的长度原本并非一样，不过由于战争，这些序列的长度变为了 N 。
MT大神认为，任何序列都有着“三元组”在内。于是，他再次搜索，果然在岩石的另一边看到了古希腊人给我们留下的问题，问题是：
请你寻找三元组 $(i,j,k)$，且满足 1 \le i,j,k \le n 以及 C_k>A_i，B_j 。MT大神在问题的基础上再次改变，他还想要求 A_i<B_j 。现在，MT大神让你背锅 来求解这个问题。
输入格式
第一行输入一个数 N 。
第二行输入 3 \times N 个数，代表古希腊人的数列。
输出格式
输出答案，也就是三元组的个数。
样例 #1
样例输入 #1
5
1 2 3 4 5 1 2 3 4 5 1 2 3 4 5
样例输出 #1
10
提示
对于 40\% 的数据， 1 \le N \le 10^3 。
对于 100\% 的数据， 1 \le N \le 10^5 ，其余数不超过 10^3 。