#include<stdio.h>
void mergesort(int arr[],int n);
int main()
{
	int i,j,k,n,count=0,x,max=-999999;
	scanf("%d",&n);
	int a[1000];
	for(i=0;i<n;i++)
		scanf("%d",&a[i]);
	mergesort(a,n);
//	for(i=0;i<n;i++)
//		printf("%d ",a[i]);
//	printf("\n");
	for(i=0;i<n;i++)
	{
		count=0;
		for(j = i+1;j<n;j++)
		{
			x = a[j]-a[i];
			if(x<=1)
			{
				count++;
				if(max < count)
					max = count;
				continue;
			}
			else
				break;
			printf("%d %d\n",x,count);
		}
	}
	printf("%d\n",max+1);
	return 0;
}
void merge(int l[],int r[],int a[],int l1,int r1,int n)
{
	int i=0,j=0,k=0,d,f,g;
	while((i<l1) && (j<r1))
	{
		if(l[i]<=r[j])
		{
			a[k]=l[i];
			i++;
		}
		else
		{
			a[k]=r[j];
			j++;
		}
		k++;
	}
	while(i<l1)
	{
		a[k]=l[i];
		i++;
		k++;
	}
	while(j<r1)
	{
		a[k]=r[j];
		j++;
		k++;
	}
	return;
}
void mergesort(int a[],int n)
{
	int mid,i,j,k;
	if(n<2)
		return;
	else
	{
		mid = n/2;
		int l[mid],r[n-mid];
		for(i=0;i<mid;i++)
			l[i]=a[i];
		for(i=mid;i<n;i++)
			r[i-mid]=a[i];
		mergesort(l,mid);
		mergesort(r,n-mid);
		merge(l,r,a,mid,n-mid,n);
	}
}