#include <bits/stdc++.h>

int ri() {
	int n;
	scanf("%d", &n);
	return n;
}

int main() {
	int n = ri();
	int64_t a[n];
	for (auto &i : a) std::cin >> i;
	int down[n];
	int up[n];
	down[0] = up[0] = 0;
	for (int i = 1; i < n; i++) {
		up[i] = (a[i - 1] < a[i]);
		down[i] = (a[i - 1] > a[i]);
	}
	for (int i = 0; i + 1 < n; i++) down[i + 1] += down[i], up[i + 1] += up[i];
	int q = ri();
	for (int i = 0; i < q; i++) {
		int l = ri();
		int r = ri();
		printf("%d %d\n", !(down[r] - down[l]), !(up[r] - up[l]));
	}
	return 0;
}