#include <bits/stdc++.h>
using namespace std;
bool isSquare(long long a) {
  long long b = sqrt(a);
  return b * b == a;
}
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie();
  const long long MOD = 10007;
  long long n;
  cin >> n;
  long long a[n];
  for (long long i = (0); i < (n); i++) cin >> a[i];
  sort(a, a + n);
  long long res = 0;
  for (long long i = (0); i < (n); i++) res = (res + a[i] * a[n - i - 1]);
  cout << res % MOD << endl;
  return 0;
}
