#include <bits/stdc++.h>
using namespace std;

const int Mod = 1000000007;
const int N = 100010;
long long n,a[N],res,tot;

void zu(){
    for(int i=1;i<=n;i++){
        for(int j=i+1;j<=n;j++){
            for(int k=j+1;k<=n;k++){
                for(int l=k+1;l<=n;l++){
                        int tot=1;
                        tot*=a[i];
                        tot%=Mod;
                        tot*=a[j];
                        tot%=Mod;
                        tot*=a[k];
                        tot%=Mod;
                        tot*=a[l];
                        tot%=Mod;
                        res+=tot;
                        res%=Mod;
//                        cout<<i<<" "<<j<<" "<<k<<" "<<l<<endl;
                }
            }
        }
    }
    return ;
}

int main(){
    freopen("enumerate.in","r",stdin);
    freopen("enumerate.out","w",stdout);
    scanf("%d",&n);
    for(int i=1;i<=n;i++)scanf("%d",&a[i]);
    zu();
    printf("%d",res);
    return 0;
}