#include<iostream>
#include<unordered_set>
using namespace std;
int CountDistinctArrays(int arr[], int n) {
unordered_set<int>s;
int j = 0, ans = 0;
for(int i=0;i<n;i++){
while(j<n && s.find(arr[j])==s.end()){
s.insert(arr[j]);
j++;
}
ans+=((j-i)*(j-i+1))/2;
s.erase(arr[i]);
}
return ans;
}
int main() {
int n;
cin>>n;
int arr[n];
for(int i=0;i<n;i++){
cin>>arr[i];
}
int ans = CountDistinctArrays(arr,n);
cout<<ans;
return 0;
}
I2luY2x1ZGU8aW9zdHJlYW0+CiNpbmNsdWRlPHVub3JkZXJlZF9zZXQ+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBDb3VudERpc3RpbmN0QXJyYXlzKGludCBhcnJbXSwgaW50IG4pIHsKIAl1bm9yZGVyZWRfc2V0PGludD5zOwogICAgaW50IGogPSAwLCBhbnMgPSAwOwogICAgZm9yKGludCBpPTA7aTxuO2krKyl7CiAgICAgICAgd2hpbGUoajxuICYmIHMuZmluZChhcnJbal0pPT1zLmVuZCgpKXsKICAgICAgICAgICBzLmluc2VydChhcnJbal0pOwogICAgICAgICAgICBqKys7CiAgICAgICAgfQogICAgICAgIGFucys9KChqLWkpKihqLWkrMSkpLzI7CiAgICAgICAgcy5lcmFzZShhcnJbaV0pOwogICAgfQogICAgcmV0dXJuIGFuczsKfQppbnQgbWFpbigpIHsKCWludCBuOwoJY2luPj5uOwoJaW50IGFycltuXTsKCWZvcihpbnQgaT0wO2k8bjtpKyspewoJCWNpbj4+YXJyW2ldOwoJfQoJaW50IGFucyA9IENvdW50RGlzdGluY3RBcnJheXMoYXJyLG4pOwoJY291dDw8YW5zOwoJcmV0dXJuIDA7Cn0=