题目描述

TLL想训练自己的计算能力，于是他随便想了\(n\)个数\(a_1,a_2, \cdots ,a_n\) 然后求

\[( \sum _{i=1}^{n} \ \sum _{j=1}^{n} \ \sum _{k=1}^n a_i^2 \cdot a_j \cdot a_k(i \neq j , j < k , i \neq k) ) \% mod\]

其中\(mod=19260817\)

现在TLL算完了，但是他不想验证他的答案了，所以请帮他写一个程序验证答案

输入输出格式

Input

第一行，n

第二行，n个正整数，\(a_1,a_2, \cdots ,a_n\)

Output

输出答案

Sample 1

Input

3
1 2 3

Output

36

说明

对于30%的数据 \(n \le 1000\)

对于60%的数据 \(n \le 100000\)

对于100%的数据 \(n \le 1000000 \ \ a_i \le 5000000\)

2s, 2048KB对于每个测试点