#include<bits/stdc++.h>
using namespace std;
const int mod=1e9+7;
int n,a[100050],max1=-1,max2=-1,max3=-1,max4=-1;
int main(){
    freopen("enumerate.in","r",stdin);
    freopen("enumerate.out","w",stdout);
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    for(int i=1;i<=n;i++){
        if(a[i]>=max1){
            max4=max3,max3=max2,max2=max1,max1=a[i];
        }else{
            if(a[i]>=max2){
                max4=max3,max3=max2,max2=a[i];
            }else if(a[i]>=max3){
                max4=max3,max3=a[i];
            }else{
                max4=a[i];
            }
        }
    }
    int ans=max4;
    ans=ans*max3%mod;
    ans=ans*max2%mod;
    ans=ans*max1%mod;
    cout<<ans;
    return 0;
}