#include<iostream>

#include<vector>

#define MAXN 100005

#define LL long long

using namespace std;

vector<int> last[MAXN];

LL ans;

int main(){

    int n;

    scanf("%d",&n);

    ans=;

    for(int i=;i<=n;i++){

        int tmp;

        scanf("%d",&tmp);

        int l,r;

        if(last[tmp].empty()){

            l=;r=n;

        }else{

            l=last[tmp].back()+;r=n;

        }

        last[tmp].push_back(i);

        LL t;

        if(i==l)t=r-l+;

        else if(l==r)t=;

        else t=1LL*(r-i+)*(i-l+);

        ans+=t;

//      printf("%lld\n",t);

    }

    printf("%lld\n",ans);

    return ;

}