#include<cstdio>
#include<iostream>
#include<cmath>
using namespace std;
int a[10005];
int n,x;
int main(void)
{
cin>>n;
for(int i=1;i<=n;i++) cin>>x,a[abs(x-i)]++;
for(int i=10000;i>=0;i--) if(a[i]>1) cout<<i<<" "<<a[i]<<endl;
return 0;
}
06-10
248