题目描述
请你编写程序计算，在数组 a 里面选出下标不同的两个元素 ai 和 aj 相乘，把所有乘积相加的和，除以 10007 的余数。
输入
第一行一个正整数 n(n≤100000)，表示数组 a 的元素个数。第二行 n 个整数，表示数组 a 的每一个元素(元素的值在 1 到 100 之间)。
输出
一个正整数，表示题目所求的余数。
样例输入
3
1 2 3样例输出
11提示
【伪代码】
for (int i = 1; i <= n; i++)
输入 a[i]并计算前缀和 s[i]
ans = 0
for (int i = 1; i <= n; i++)
计算和式的每一项，并加到 ans 里