#include <bits/stdc++.h>   using namespace std;   long long power(long long a, long long b) {     if (b == 0) return 1;     if (b % 2 == 0) return power(a * a % 1000000007, b / 2);     return a * power(a, b - 1) % 1000000007;   }   long long gcd(long long a, long long b) {     if (a == 0) return b;     return gcd(b % a, a);   }   long long a[100000];   int main() {     long long n;     cin >> n;     for (int i = 0; i < n; i++) cin >> a[i];     sort(a, a + n);     long long ans = 0;     for (int i = 0; i < n / 2; i++) {       ans += a[i] * a[n - i - 1] * 2;       ans %= 10007;     }     if (n % 2) ans += a[n / 2] * a[n / 2];     ans %= 10007;     cout << ans;     return 0;   }   