#include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=100000+5,mod=10007; int n; ll a[N]; int main() { cin>>n; for(int i=1;i<=n;i++)cin>>a[i]; sort(a,a+n); for(int i=1;i<n;i++){ a[n]=(a[i]*a[n]%mod+a[i]+a[n])%mod; } cout<<a[n]; return 0; }