Gym 313459C

#include<bits/stdc++.h>

using namespace std;

#define gc c=getchar()
#define r(x) read(x)
#define ll long long

template<typename T>
inline void read(T&x){
    x=0;T k=1;char gc;
    while(!isdigit(c)){if(c=='-')k=-1;gc;}
    while(isdigit(c)){x=x*10+c-'0';gc;}x*=k;
}

const int N=1e5+7;

int a[N];
set<int>S;

int main(){
    // freopen(".in","r",stdin);
    // freopen(".out","w",stdout);
    int n;r(n);
    for(int i=0;i<n;++i)r(a[i]);
    ll ans=0;
    for(int l=0,r=0;r<n;++r){
        while(S.find(a[r])!=S.end())S.erase(a[l++]);
        S.insert(a[r]);
        ans+=r-l+1;
    }
    printf("%lld\n",ans);
    return 0;
}