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

#define int long long
const int MOD=1e9+7;

signed main(){
  int n;cin>>n;
  map<int,int> m;
  while(n--){
    int a;cin>>a;m[a]++;
  }
  int ans=0;
  vector<int> v;
  for(auto p:m)v.push_back(p.second);
  for(int i=0;i<v.size();i++){
    for(int j=0;j<i;j++){
      for(int k=0;k<j;k++){
        ans+=v[i]*v[j]*v[k]%MOD;
        ans%=MOD;
      }
    }
  }
  cout<<ans<<endl;
}