#include<stdio.h>
#include<math.h>
main()
{
int n,x,y;
int a[10002];
for(int i=0;i<10002;i++)
a[i]=0;
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
scanf("%d",&x);
y=abs(x-i);
a[y]++;
}
for(int i=10001;i>=0;i--)
if(a[i]>1)
printf("%d %d\n",i,a[i]);
}
#include<math.h>
main()
{
int n,x,y;
int a[10002];
for(int i=0;i<10002;i++)
a[i]=0;
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
scanf("%d",&x);
y=abs(x-i);
a[y]++;
}
for(int i=10001;i>=0;i--)
if(a[i]>1)
printf("%d %d\n",i,a[i]);
}