#include <bits/stdc++.h>

using namespace std;
const int DIM = 200010;
const long long int INF= 1000000000;
struct TreeNode{
long long kp=0,sump=0;
};
long long int n,l,r,sum=0,a[DIM],modv[4*DIM+10]={0};
TreeNode t[4*DIM];
long long next1[DIM];
map<long long ,long long >m;
void BuildTree(int v,int tl,int tr)
{
    /*if(tl==tr)t[v].sump=0;
    else{
        int tm=(tl+tr)/2;
        BuildTree(2*v+1, tl, tm);
        BuildTree(2*v+2, tm+1, tr);
        //t[v].sump = t[2*v+1].sump + t[2*v+2].sump;
    }*/
    //for(int i=0;i<=4*DIM)modv[i]=INF;
}
long long SumTree(int v,int tl,int tr,int ll,int rr)
{
    if(ll <= tl && tr<=rr) return t[v].sump;
    if(rr < tl || tr < ll) return 0;
    int tm = (tl+tr) / 2;
    return SumTree(2*v+1,tl,tm,ll,rr) + SumTree(2*v+2, tm+1, tr, ll, rr);
}
void AddInterval(int v,int tl,int tr,int ll,int rr)
{
    if(ll <= tl && tr<=rr){
        t[v].kp++;
        t[v].sump=tr-tl+1;
        return;
    }
    if(rr<tl || tr<ll)return;
    int tm=(tl+tr)/2;

    AddInterval(2*v+1,tl,tm,ll,rr);
    AddInterval(2*v+2,tm+1,tr,ll,rr);

}
void DeleteInterval(int v,int tl,int tr,int ll,int rr)
{
    if(ll <= tl && tr<=rr){
        if(t[v].kp==1)
        {
            t[v].kp--;
            t[v].sump=t[2*v+1].sump+t[2*v+2].sump;

        }
        else if(t[v].kp!=0)
        {
            t[v].kp--;

        }
        return;

    }
    if(rr<tl || tr<ll)return;
    int tm=(tl+tr)/2;
    DeleteInterval(2*v+1,tl,tm,ll,rr);
    DeleteInterval(2*v+2,tm+1,tr,ll,rr);
    if(t[v].kp==0)
        t[v].sump=t[2*v+1].sump+t[2*v+2].sump;

}
int main()
{
    long long res=0;
    scanf("%lld",&n);
    for(int i=1;i<=n;i++)
    {
        scanf("%lld",&a[i]);
        next1[i]=n+1;
    }

    for(int i=n;i>=1;i--)
    {
        if(m[a[i]]!=0)next1[i]=m[a[i]];
        m[a[i]]=i;
    }
    m.clear();
    for(int i=1;i<=n;i++)
    {
        if(m[a[i]]==0)
        {
            AddInterval(0,1,n,i,next1[i]-1);
            m[a[i]]=1;
        }


    }

    res+=n-SumTree(0,1,n,1,n);
    for(int i=2;i<=n;i++)
    {
        DeleteInterval(0,1,n,i-1,next1[i-1]-1);
        AddInterval(0,1,n,next1[i],next1[next1[i]]);
        res+=n-i-SumTree(0,1,n,1,n);
    }
printf("%lld",res);


}