#include<bits/stdc++.h>
using namespace std;
int main(){
    int n;
    cin>>n;
    int a[300000];
    int d=-1000000000;
    for(int i=1;i<=n;i++){
    	cin>>a[i];
        if(a[i]>d)d=a[i];
	}
	bool z=0;
	for(int i=1;i<=n;i++){
		for(int j=max(1-i,a[i]);j<=min(n-i,d);j++){
			if(j<=a[i+j]){printf("1 %d\n",j);z=1;break;}
		}
		if(!z)printf("0\n");
		else z=0;
	}
    return 0;
}