时间限制：1秒　　内存限制：256M

---

【问题描述】

　　某学校有 \(n\) 个班，其中第 \(i\) 个班有 \(a_i\) 个人，现在要推荐推选 2 人作为学校代表参加全国信息学竞赛决赛(NOI)，这 2 人需来自不同的班级，那有多少种不同的选法。

【输入格式】

　　第1行包含一个整数 \(n（0<n<=100）\)。
　　第2行有 \(n\) 个整数，第 \(i\) 个数代表第 \(i\) 个班的人数 \(a_i（0<a_i<61）\)。

【输出格式】

　　输出一个整数，表示方案数，这个数可能很大，请 \(mod\ 10007\) 后输出。

【输入输出样例】

　Input

4
7 8 9 10

　Output

431

【数据限制】

　　\(0<n<=100\)，\(0<a_i<61\)

【来源】

　　Mr.he