#include <bits/stdc++.h>
using namespace std;
int main()
{
map<int,int> mp;// when we write normal map that means ordered and unordered is unordered map
int n;
cin>>n;
vector<int> arr(n);
for(int i=0;i<n;i++)
{
cin>>arr[i];
mp[arr[i]]++;
}
for(auto a: mp)
{
cout<<a.first<<" "<<a.second<<endl;
}
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBtYWluKCkKewogICAgbWFwPGludCxpbnQ+IG1wOy8vIHdoZW4gd2Ugd3JpdGUgbm9ybWFsIG1hcCB0aGF0IG1lYW5zIG9yZGVyZWQgYW5kIHVub3JkZXJlZCBpcyB1bm9yZGVyZWQgbWFwCiAgICBpbnQgbjsKICAgIGNpbj4+bjsKICAgIHZlY3RvcjxpbnQ+IGFycihuKTsKICAgIGZvcihpbnQgaT0wO2k8bjtpKyspCiAgICB7CiAgICAgICAgY2luPj5hcnJbaV07CiAgICAgICAgbXBbYXJyW2ldXSsrOwogICAgfQogICAgZm9yKGF1dG8gYTogbXApCiAgICB7CiAgICAgICAgY291dDw8YS5maXJzdDw8IiAiPDxhLnNlY29uZDw8ZW5kbDsKICAgIH0KfQ==