牛客竞赛题目讲解_交替加乘

//  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;

}