#include<bits/stdc++.h>
using namespace std;
int n,mod;
int a[100010]={0};

int mj()
{
    int i,j,k,l,ans;
    ans=0;
    for(i=1;i<=n-3;i++)
    {
        for(j=i+1;j<=n-2;j++)
        {
            for(k=j+1;k<=n-1;k++)
            {
                for(l=k+1;l<=n;l++)
                {
                    ans=ans+(a[i]*a[j]%mod*a[k]%mod*a[l]%mod);
                    ans=ans%mod;
                    cout<<a[i]<<" "<<a[j]<<" "<<a[k]<<" "<<a[l]<<endl;
                }
            }
        }
    }
    return ans;
}
int main()
{
    freopen("enumerate.in","r",stdin);
    //freopen("enumerate.out","w",stdout);
    int i;
    mod=1000000007;
    cin>>n;
    for(i=1;i<=n;i++)
    {
        cin>>a[i];
    }
    cout<<mj();
    return 0;
}