#include<bits/stdc++.h>
using namespace std;
int n,ct[200100],a[200100];
long long ans=0;
bool k=0;
int main(){
    freopen("charger.in","r",stdin);
    freopen("charger.out","w",stdout);
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
        ct[a[i]]++;
        if(ct[a[i]]>1)k=1;
    }
    if(k==0){
        long long ans=0;
        ans+=(n*(n-1))/2;
        cout<<ans<<endl;
        return 0;
    }
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++)ct[a[j]]=0;
        ct[a[i]]++;
        for(int j=i+1;j<=n;j++){
            ct[a[j]]++;
            if(ct[a[j]]==1&&ct[a[i]]==1){
            ans++;
            }
        }
    }
    cout<<ans<<endl;
    return 0;
}