给定一个长度为$n$的数组 $a_1,a_2,a_3......a_n$，已知其中每个元素 $a_i$ 的值都只可能是 $1$,$2$或者$3$。求有多少三元组 $(i,j,k)$ 满足 $1 \le i<j<k \le n$ 并且 $a_i<a_j<a_k$。$n \le 10^5$

求思路