#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define pb push_back
#define fi first
#define se second

int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0); cout.tie(0);
    
    int n; cin >> n;
    vector<pair<ll,ll>> a;
    for(int i = 1; i <= n; i++){
        ll x; cin >> x;
        if(a.empty())
            a.pb({x, 1});
        else if(x == a.back().fi)
            a.back().se++;
        else a.pb({x, 1});
    }

    ll ans = 0;
    for(auto v : a) 
        ans += (v.se * (v.se - 1)) / 2;

    if(a.size() < 2){
        cout << ans;
        return 0;
    }

    ll sum_prev = a[0].se;

    for(int i = 1; i < a.size(); i++){
        if(i >= 2){
            if((a[i].fi > a[i - 1].fi) == (a[i - 1].fi > a[i - 2].fi)){
                sum_prev = a[i - 1].se;
            }
        }
        ans += a[i].se * sum_prev;
        sum_prev += a[i].se;
    }

    cout << ans;
    return 0;
}