#include<stdio.h>
#include<math.h>
int main()
{   
    int n;
    scanf("%d",&n);
    int num[n+1];
    int minus[10];
    for(int i=1;i<n+1;i++)
    {
    	scanf("%d",&num[i]);
	}
	for(int i=0;i<10;i++)
	    minus[i]=0;
	for(int j=1;j<n;j++)
	{
		minus[abs(j-num[j])]++;
	}
	for(int j=9;j>0;j--)
	{
		if(minus[j]>1)
		{
			printf("%d %d\n",j,minus[j]);
		}
	}
	return 0;
}