#include <iostream>
#include <cstdio>

using namespace std;

int a[100005];

int main() {
    int n;
    scanf("%d", &n);
    int i;
    for(i=0; i<n; i++) scanf("%d", &a[i]);

    int pat, ans = 0;
    bool fl, fl1, fl2;
    int j;

    for(i=0; i<n; i++) {
        pat = a[i];
        fl = fl1 = fl2 = 0;
        for(j=i; j<n; j++)
        if(a[j] == 0) continue;
        else if(a[j] == pat) { if(fl1 && fl) fl2 = 1; a[j] = 0, fl = 1; }
        else if(a[j] != pat && fl) fl1 = 1;
        ans += fl2;
        }
    printf("%d\n", ans);
    return 0;
    }
