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

int main()
{
    int n;
    cin >> n;
    vector<int> arr(n + 1, 0);
    vector<int> prefMax(n + 1, 0);
    for (int i=1; i <= n; i++) {
        cin >> arr[i];
        prefMax[i] = max(prefMax[i - 1], arr[i]);
    }
    vector<int> suffMin(n + 2, 1e8);
    for (int i=n; i > 0; i--) {
        suffMin[i] = min(suffMin[i + 1], arr[i]);
    }

    int low = 0, high = n;
    int best_dist = -1;
    int best_i = -1, best_j = -1;
    while (low < high) {
        if (prefMax[low] > suffMin[high]) {
            if (high - low > best_dist) {
                best_i = low;
                best_j = high;
            }
            high++;
        } else {
            low++;
        }
    }

    cout << best_i << ' ' << best_j;
    return 0;
}