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

const int MOD = 1000000007;

int main(){
    long long n,in,ans=0;
    map<int,int> mp;
    vector<int> v;
    cin >> n;
    while(cin>>in) mp[in]++;
    for(auto iter=mp.begin();iter!=mp.end();iter++) v.push_back(iter->second);
    for(int i=0;i<v.size();i++){
        for(int j=i+1;j<v.size();j++){
            for(int k=j+1;k<v.size();k++){
                (ans+=(long long)v[i]*v[j]*v[k])%=MOD;
            }
        }
    }
    cout << ans << endl;
    return 0;
}