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

bool kt(vector<int> a) {
    if (a.empty()) return false;
    sort(a.begin(), a.end());
    if (a[0] != 1) return false;
    for (int i = 1; i < a.size(); i++) {
        if (a[i] - a[i-1] != 1) return false;
    }
    return true;
}

int main() {
    int n;
    cin >> n;
    vector<int> a(n);
    for (int i = 0; i < n; i++) cin >> a[i];

    vector<tuple<int, int, int>> results;

    for (int i = 0; i < n; i++) {
        vector<int> sub;
        for (int j = i; j < n; j++) {
            sub.push_back(a[j]);
            if (kt(sub)) {
                results.push_back({i + 1, j + 1, sub.size()});
            }
        }
    }

    cout << results.size() << "\n";
    for (auto t : results) {
        cout << get<0>(t) << " " << get<1>(t) << " " << get<2>(t) << "\n";
    }
    return 0;
}

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

int main() {
    int n;
    cin >> n;
    vector<int> a(n);
    for (int i = 0; i < n; i++) cin >> a[i];

    vector<tuple<int, int, int>> ans;

    for (int i = 0; i < n; i++) {
        unordered_set<int> s;
        int max_val = 0;
        for (int j = i; j < n; j++) {
            // Kiểm tra số có nằm ngoài giới hạn [1, n] hoặc đã xuất hiện chưa
            if (a[j] > n || s.count(a[j])) break;

            s.insert(a[j]);
            max_val = max(max_val, a[j]);

            // Điều kiện vàng: Nếu giá trị lớn nhất bằng độ dài đoạn con,
            // và các số đều phân biệt (đã check bằng set),
            // thì đoạn con đó là hoán vị 1..k.
            // Ta không cần sort, chỉ cần max == length.
            if (max_val == j - i + 1) {
                ans.push_back({i + 1, j + 1, max_val});
            }
        }
    }

    cout << ans.size() << "\n";
    // Sắp xếp theo độ dài (k) để in ra theo yêu cầu đề bài (nếu có)
    sort(ans.begin(), ans.end(), [](auto a, auto b) {
        return get<2>(a) < get<2>(b);
    });

    for (auto t : ans) {
        cout << get<0>(t) << " " << get<1>(t) << " " << get<2>(t) << "\n";
    }
    return 0;
}

#include <iostream>
#include <algorithm>
using namespace std;

const int MAXN = 30005;
const int MAXLG = 16;

int n;
int arr[MAXN];
int pos[MAXN]; // Lưu vị trí của các số
int rgMin[MAXLG][MAXN];
int rgMax[MAXLG][MAXN];

// Phép tiền xử lý cho RMQ (Range Minimum/Maximum Query)
void preprocess() {
    // Xây dựng cây Segment Tree cho Min
    for (int i = 1; i <= n; ++i) rgMin[0][i] = arr[i];
    for (int j = 1; j < MAXLG; ++j) {
        for (int i = 1; i + (1 << j) - 1 <= n; ++i) {
            rgMin[j][i] = min(rgMin[j - 1][i], rgMin[j - 1][i + (1 << (j - 1))]);
        }
    }
    // Xây dựng cây Segment Tree cho Max
    for (int i = 1; i <= n; ++i) rgMax[0][i] = arr[i];
    for (int j = 1; j < MAXLG; ++j) {
        for (int i = 1; i + (1 << j) - 1 <= n; ++i) {
            rgMax[j][i] = max(rgMax[j - 1][i], rgMax[j - 1][i + (1 << (j - 1))]);
        }
    }
}

int queryMin(int l, int r) {
    int k = __lg(r - l + 1);
    return min(rgMin[k][l], rgMin[k][r - (1 << k) + 1]);
}

int queryMax(int l, int r) {
    int k = __lg(r - l + 1);
    return max(rgMax[k][l], rgMax[k][r - (1 << k) + 1]);
}

int main() {
    cin >> n;
    for (int i = 1; i <= n; ++i) {
        cin >> arr[i];
        pos[arr[i]] = i;
    }

    preprocess();

    int count = 0;
    for (int i = 1; i <= n; ++i) {
        // Chỉ xét các đoạn con bắt đầu bằng 1 để giảm số lượng
        if (arr[i] != 1) continue;

        int max_len = 0;
        for (int j = i; j <= n; ++j) {
            int len = j - i + 1;
            int val = arr[j];

            // Dừng sớm nếu giá trị hiện tại quá lớn so với độ dài mong muốn
            if (val > len) continue; 

            // Cập nhật độ dài lớn nhất có thể của đoạn con này
            if (val > max_len) max_len = val;

            // Nếu độ dài đoạn con (len) bằng max_len, 
            // và min >= 1, max == len, thì thỏa mãn.
            // Cần check min >= 1.
            if (len == max_len) {
                if (queryMin(i, j) == 1 && queryMax(i, j) == len) {
                    count++;
                    cout << i << " " << j << " " << len << "\n";
                }
            }
        }
    }
    cout << count;
    return 0;
}