//这题不是我耍流氓,实在太简单,只能直接贴代码了,凑个数

#include<stdio.h>
int aaa[10005]={0};
int main(){
    int N;scanf("%d",&N);//卡片数
    for(int i=1;i<=N;i++){//循环输入数据,一面为下标,一面为元素内容
        int temp;
        scanf("%d",&temp);
        int a=abs(temp-i);
        aaa[a]++;
    }
    for(int i=10000;i>=0;i--){
        if(aaa[i]>1) printf("%d %d\n",i,aaa[i]);
    }
    return 0;
}