#include <bits/stdc++.h>

using namespace std;
#define MAX_LEN 1000000+42
int arr[MAX_LEN];

int32_t main() {
    int N;

    scanf("%d", &N);
    
    for (size_t i = 0; i < N; i++)
    {
        scanf("%d", &arr[i]);
        // printf("%d ", arr[i]);
    }
    long long total_length = 0;
    long long current_length = 0;
    bool flag = false;
    for (size_t i = 0; i < N-2; i++)
    {
        flag = false;
        current_length = 1;
        for (size_t j = i+2; j < N; j++)
        {
            if(arr[j-1]>=arr[i]) break;
            if(arr[j]==arr[i]){
                flag=true;
                break;
            }
            current_length ++;
        }
        if(flag) total_length+=current_length;
        
    }
    printf("%lld ", total_length);
    

    return 0;
}