题目描述

有一长度为 $n$ 的数组 $a_i$，求其重排后的数组 $b_i$，使 $v=∑_{i=1}^n a_ib_i$ 最小，输出 $v\bmod 10007$ 的结果。

输入格式

第一行一个整数 $n$，$n\le 10^5$。

接下来 $n$ 行，每行一个整数 $a_i$，$a_i\le 10^5$。

输出格式

输出一个整数表示答案，对 $10007$ 取模。

2
1
3

6