编程题
### 问题描述
ZEROm 要 too_weak 快速计算下列程序的运算结果 $Sum$，too_weak 必然是不会的，现在请你帮助他。
```c++
int Sum = 0;
for (int i = 1; i <= N; i++)
for (int j = i + 1; j <= N; j++)
for (int k = j + 1; k <= N; k++)
Sum += a[i] * a[j] * a[k];
```
### 输入格式
含有不超过 $5$ 组输入，每组数据的第一行包含一个正整数 $N(1 \le N\le 10^6)$。
第二行有 $N$ 个数，分别代表 $a[1],a[2],a[3],...,a[N](0\le a[i]\le 10^9)$。
### 输出格式
因为 $Sum$ 可能很大，输出 $Sum$ 对 $9973$ 求余的结果。
### 输入样例
```txt
5
1 2 3 4 5
```
### 输出样例
```txt
225
```