//当组合数不好统计时，可以考虑贡献法
//哪些有贡献值，贡献了多少答案
//本题中，假定第一个出现的数有贡献值，
//考虑其对多少个不同的区间有贡献值，(i-l[x])*(n-i+1)
#include <iostream>

using namespace std;

const int N = 2e5+10;

long long l[N];
long long ans;

int main()
{
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        int x;
        cin>>x;
        ans+=(i-l[x])*(n-i+1);
        l[x]=i;
    }
    cout<<ans;
}