题目描述
现有一个包含n个元素的数组a，需要在数组a里面选出下标不同的两个元素ai和aj（不区分先后顺序），计算ai+aj，并把所有情况对应的结果相加。请你求出最终得到的总和，除以10007的余数。（提示：将所求的结果用和式表示，并进行化简）
输入
第一行一个正整数n(n≤100000)，表示数组a的元素个数。
第二行n个整数，表示数组a的每一个元素(元素的值在1到100之间)。
输出
一个正整数，表示题目所求的余数。
样例输入
3
1 2 3样例输出
12提示
