#include <bits/stdc++.h>
using namespace std;

typedef long long ll;
const ll lim = 2e5 + 10;
ll n, a[lim], l, r, ans, m[lim];

int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0); cout.tie(0);

    cin >> n;
    for (ll i = 1; i <= n; i++) cin >> a[i];
    
    l = 1;
    for (ll r = 1; r <= n; r++) {
        m[a[r]]++;
        while (m[a[r]] > 1 && l < r) {
            m[a[l]]--;
            l++;
        }
        ans += r - l + 1;
    }
    
    cout << ans;
    return 0;
}