#include <iostream>
#include <cmath>
using namespace std;
int main() {
int n;
cin>>n;
int a[n];
int ans[10000]={0};
for(int i=0;i<n;i++){
cin>>a[i];
int temp=abs(a[i]-(i+1));
ans[temp]++;
}
for(int i=9999;i>=0;i--){
if(ans[i]>1){
cout<<i<<" "<<ans[i]<<"\n";
}
}
return 0;
}