#include <bits/stdc++.h>
using namespace std;
long long a[100005], b[100005], i, n, t;
int main() {
  cin >> n;
  for (i = 1; i <= n; i++) {
    cin >> a[i];
    b[i] = a[i];
  }
  sort(a + 1, a + n + 1);
  sort(b + 1, b + n + 1);
  reverse(b + 1, b + n + 1);
  for (i = 1; i <= n; i++) {
    t += a[i] * b[i];
    t %= 10007;
  }
  cout << t % 10007;
}
