#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
}
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgojZGVmaW5lIG5hbWUgIkxJRVRLRSIKY29uc3QgaW50IE1BWE4gPSAyZTUrNTsKaW50IG4sIGFbTUFYTl07Cgp2b2lkIHNldElPKCl7CiAgICBpb3NfYmFzZTo6c3luY193aXRoX3N0ZGlvKDApOwogICAgY2luLnRpZSgwKTsgY291dC50aWUoMCk7CiAgICBpZiAoZm9wZW4obmFtZSIuaW5wIiwgInIiKSl7CiAgICAgICAgZnJlb3BlbihuYW1lIi5pbnAiLCAiciIsIHN0ZGluKTsKICAgICAgICBmcmVvcGVuKG5hbWUiLm91dCIsICJ3Iiwgc3Rkb3V0KTsKICAgIH0KfQoKdm9pZCBpbnAoKXsKCWNpbiA+PiBuOwoJZm9yIChpbnQgaSA9IDE7IGk8PW47IGkrKykgY2luID4+IGFbaV07Cn0KCmludCBtYWluKCl7CglzZXRJTygpOyAvLyBOaOG6rXAgeHXhuqV0IGZpbGUKCWlucCgpOwoJaW50IGkgPSAxLCBkZW0gPSAxOwoJc29ydChhICsgMSwgYStuKzEpOwoJd2hpbGUgKGk8bil7CgkJaWYgKGFbaV0gPT0gYVtpKzFdKSAKCQkJZGVtKys7CgkJZWxzZXsKCQkJY291dCA8PCBhW2ldIDw8ICIgIiA8PCBkZW0gPDwiXG4iOwoJCQlkZW0gPSAxOwoJCX0KCQlpKys7IAoJCWlmIChpPT1uKSBjb3V0IDw8IGFbaV0gPDwgIiAiIDw8IGRlbSA8PCJcbiI7IAoJCS8vQ8OidSBs4buHbmggxJHhu4MgaW4gcmEgc+G7kSBjdeG7kWkgY8O5bmcKCX0KfQ==