#include<bits/stdc++.h>
using namespace std;
int kind[200010];
bool type[200010],nochongfu=true;
int main()
{
    freopen("charger.in","r",stdin);
    freopen("charger.out","w",stdout);
    int n;cin>>n;
    int ans=0;
    for(int i=1;i<=n;i++)
    {
        cin>>kind[i];
        if(type[kind[i]])
        {
            nochongfu=false;
        }
        type[kind[i]]=1;
    }
    if(nochongfu)
    {
        cout<<n*(n-1)/2;
        return 0;
    }
    for(int i=2;i<=n;i++)
    {
        memset(type,0,sizeof(type));
        for(int j=i-1;j>=1;j--)
        {
//            cout<<j<<" "<<i<<endl; 
            if(kind[j]==kind[i]) break;
            if(type[kind[j]]) continue;
//            cout<<"ok"<<endl;
            ans++;
            type[kind[j]]=1;
        }
    }
    cout<<ans;
}