给定 $a$ 且 $|a|=n$，求所有的长度为 $3$ 的子序列的积的和。即

$\sum^n_{i=1}\sum^n_{j=i+1}\sum^n_{k=j+1}a_ia_ja_k$

$n=10^5$。