#include <stdio.h>

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

    long long ans = 0;
    // Pass 1: Duyệt từ trái sang phải, đếm các cặp (i, j) sao cho j > i và không có người nào > h[j] ở giữa
    // Thực chất đây là đếm số người bên trái nhỏ hơn hoặc bằng hiện tại mà không bị chặn
    // Pass 2: Duyệt từ phải sang trái
    // Tuy nhiên, giải pháp Stack ở trên làm một lượt duy nhất.

    // Dưới đây là cách tiếp cận Stack tối ưu đã cho:
    long long stackH[n], stackC[n];
    int top = -1;

    for (int i = 0; i < n; i++) {
        long long cnt = 1;
        while (top >= 0 && stackH[top] <= h[i]) {
            ans += stackC[top];
            if (stackH[top] == h[i]) {
                cnt += stackC[top];
            }
            top--;
        }
        if (top >= 0) ans++;
        stackH[++top] = h[i];
        stackC[top] = cnt;
    }

    printf("%lld\n", ans);
    return 0;
}

#include <stdio.h>

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

    long long ans = 0;
    for(int i=0; i<n; i++) {
        // Đếm các cặp (i, j) với j > i
        for(int j=i+1; j<n; j++) {
            // Kiểm tra xem có người nào cao hơn min(h[i], h[j]) ở giữa không
            // Thực ra điều kiện bài này là không cao hơn HAI NGƯỜI, hiểu đơn giản là mọi người ở giữa <= max(h[i], h[j])
            // Nhưng theo sample, nó là đếm các đoạn tăng/giảm đơn điệu.
            // Tuy nhiên, Brute force đúng chuẩn là:
            int max_mid = 0;
            for(int k=i+1; k<j; k++) {
                if(h[k] > max_mid) max_mid = h[k];
            }
            // Điều kiện nhìn thấy: max_mid <= h[i] hoặc max_mid <= h[j] ?
            // Không, điều kiện là "không có người nào cao hơn A hoặc B". 
            // Tức là tất cả người ở giữa phải thấp hơn hoặc bằng A HOẶC thấp hơn hoặc bằng B.
            // Nếu A < B, thì người ở giữa phải <= A. (Nếu có người > A, nó có thể > B hoặc <= B).
            // Nếu có người > A và <= B, thì người đó vẫn thấp hơn B nên B vẫn thấy A.
            // Nếu có người > B, thì chắn chắn không thấy.
            // Vậy điều kiện là: max(h[i+1]...h[j-1]) <= max(h[i], h[j]).
            // Nhưng sample 1: [2, 4, 1, 2, 2, 5, 1] -> 10 pairs.
            // Pair (B=4, F=5): max_mid (1,2,2) = 2 <= 5. Thấy.
            // Pair (A=2, F=5): max_mid (4,1,2,2) = 4. 4 <= 5? Co. Thấy.
            // Pair (B=4, D=2): max_mid (1) = 1 <= 4. Thấy.
            // Pair (A=2, D=2): max_mid (4,1) = 4. 4 <= 2? Khong. Khong thay.
            // Wait, trong list pairs (A,B), (B,C)... (A là 2, B là 4, C là 1, D là 2...)
            // Pair (A, D): 2 ... 4 ... 1 ... 2. Max mid = 4. 4 > 2 va 4 > 2. Khong thay.
            // Conclusion: Dieu kien la max(mid) <= max(h[i], h[j]).

            // Brute force code:
            int m = 0;
            for(int k=i+1; k<j; k++) if(h[k] > m) m = h[k];
            if(m <= (h[i] > h[j] ? h[i] : h[j])) ans++;
        }
    }
    // Cong them cap ke nhau (vi loop tren khong tinh khe nhau)
    ans += (n-1);
    printf("%lld", ans);
    return 0;
}

#include <stdio.h>

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

    long long ans = 0;
    long long stackH[n], stackC[n];
    int top = -1;

    for (int i = 0; i < n; i++) {
        long long cnt = 1;
        // Loại bỏ các người thấp hơn hoặc bằng người hiện tại
        while (top >= 0 && stackH[top] <= h[i]) {
            ans += stackC[top]; // Người hiện tại thấy người này
            if (stackH[top] == h[i]) {
                cnt += stackC[top]; // Cộng dồn số lượng người bằng nhau
            }
            top--;
        }
        // Nếu vẫn còn người trong stack (cao hơn người hiện tại),
        // thì người hiện tại nhìn thấy người đó.
        if (top >= 0) ans++;

        // Đẩy người hiện tại vào stack
        stackH[++top] = h[i];
        stackC[top] = cnt;
    }

    printf("%lld\n", ans);
    return 0;
}