#include <bits/stdc++.h>
using namespace std;

#define name "LIETKE"
const int MAXN = 2e5+5;
int n, a[MAXN];

void setIO(){
    ios_base::sync_with_stdio(0);
    cin.tie(0); cout.tie(0);
    if (fopen(name".inp", "r")){
        freopen(name".inp", "r", stdin);
        freopen(name".out", "w", stdout);
    }
}

void inp(){
	cin >> n;
	for (int i = 1; i<=n; i++) cin >> a[i];
}

int main(){
	setIO(); // Nhập xuất file
	inp();
	int i = 1, dem = 1;
	sort(a + 1, a+n+1);
	while (i<n){
		if (a[i] == a[i+1]) 
			dem++;
		else{
			cout << a[i] << " " << dem <<"\n";
			dem = 1;
		}
		i++; 
		if (i==n) cout << a[i] << " " << dem <<"\n"; 
		//Câu lệnh để in ra số cuối cùng
	}
}