#include <bits/stdc++.h> using namespace std; int main(){ int n,t,a[10000] = {0}; cin>>n; for(int i=1;i<=n;i++){ cin>>t; a[abs(t-i)]++; } for(int i=9999;i>=0;i--){ if(a[i]>=2){ cout<<i<<" "<<a[i]<<endl; } } return 0; }