#include <bits/stdc++.h>
int cmp(const void *a, const void *b) { return *(int *)b - *(int *)a; }
int a[100005];
int main() {
  int ans;
  int n, i;
  ans = 0;
  scanf("%d", &n);
  memset(a, 0, sizeof(a));
  for (i = 0; i < n; i++) scanf("%d", &a[i]);
  qsort(a, n, sizeof(a[0]), cmp);
  for (i = 0; i < n; i++)
    ans = ((ans + ((a[i] % 10007) * (a[n - 1 - i] % 10007)) % 10007)) % 10007;
  printf("%d\n", ans);
  return 0;
}
