//??https://ac.nowcoder.com/acm/contest/11225/D

#include<bits/stdc++.h>

const int mod=1e9+7;

using namespace std;

int main()

{

? ? int n;

? ? cin>>n;

? ? int a[100007];

? ? for(int i=1;i<=n;i++)

? ? {

? ? ? ? cin>>a[i];

? ? }

? ? a[n+1]=1;

? ? sort(a+1,a+1+n);

? ? long long ans=a[n/2+1];

? ? for(int i=n/2,j=n/2+2;i>0;i--,j++)

? ? {

? ? ? ? ?? ?ans+=a[i];? ? ??

? ? ? ? ? ? ans*=a[j];

? ? ? ? ? ? ans%=mod;

? ? }

? ? cout<<ans;

}