#include <iostream>
#include <stdio.h>
using namespace std;

int main()
{
    int n;
    cin>>n;
    int a[10000];
    int num[n];
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
    }
    for(int i=0;i<n;i++)
    {
        num[i] = a[i]-i-1;
        if(num[i]<0){
            num[i] = -num[i];
        }
    }

    //
    for(int i=0;i<n;i++)
    {
        for(int j=i;j<n;j++)
        {
            if(num[i]<num[j]){
                swap(num[i],num[j]);
            }
        }
    }

    /*测试
    for(int i=0;i<n;i++)
    {
        cout<<num[i]<<" ";
    }
    cout<<endl;
    */
    int flag,time=1;
    for(int i=0;i<n;i++)
    {
        if(num[i]==num[i+1]){
            flag = num[i];
            time += 1;
        }
        else{
            flag = num[i];
            if(time>1){
                cout<<flag<<" "<<time<<endl;
                time = 1;
            }
        }
    }

    return 0;
}