暂无测试数据。

给定一个长度为 $N$ 的数组 $A=[A_1, A_2, ... A_N]$，已知其中每个元素 $A_i$ 的值都只可能是 $1, 2$ 或者 $3$。

请求出有多少下标三元组 $(i, j, k)$ 满足 $1 \le i < j < k \le N$ 且 $A_i < A_j < A_k$。

输入格式

第一行包含一个整数 $N$;

第二行包含 $N$ 个整数 $A_1, A_2, ... A_N$。$(1 \le A_i \le 3, 1 \le N \le 100000$)。

输出格式

一个整数表示答案。

6
1 3 2 1 2 3

3