#include<bits/stdc++.h>
using namespace std;
struct shu{
	int time=0,num;
}a[10000010];
bool cmp(shu a,shu b){
	if(a.time>b.time) return 1;
	else return 0;
}
int n;
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i].num;
		a[i].time++;
	}
	sort(a+1,a+n+1,cmp);
	for(int i=n;i>=1;i--)
		cout<<a[i].num<<' '<<a[i].time<<endl;
	
	return 0;
}