#include <bits/stdc++.h>
using namespace std;
int main() {
  long long i, j, k, l, m, n, ans = 0;
  cin >> n;
  long long ara[n + 1];
  for (i = 1; i <= n; i++) cin >> ara[i];
  sort(ara + 1, ara + n + 1);
  l = n / 2;
  for (i = 1, j = n; i <= l; i++, j--)
    ans += ((ara[i] % 10007) * (ara[j] % 10007) * 2) % 10007;
  if (n % 2 == 1) ans += ((ara[l + 1] % 10007) * (ara[l + 1] % 10007));
  cout << ans % 10007 << endl;
  return 0;
}
