#include <bits/stdc++.h>
using namespace std;
int main() {
int n;
cin>>n;
int v[n];
for(int i=0;i<n;i++)
{
cin>>v[i];
}
map<int,int> m;
for(auto x : v)
{
m[x]++;
}
for(auto i : m)
{
cout<<i.first<<" "<<i.second<<"\n";
}
// your code goes here
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCWludCBuOwoJY2luPj5uOwoJaW50IHZbbl07Cglmb3IoaW50IGk9MDtpPG47aSsrKQoJewoJCWNpbj4+dltpXTsKCX0KCW1hcDxpbnQsaW50PiBtOwoJZm9yKGF1dG8geCA6IHYpCgl7CgkJbVt4XSsrOwoJfQoJZm9yKGF1dG8gaSA6IG0pCgl7CgkJY291dDw8aS5maXJzdDw8IiAiPDxpLnNlY29uZDw8IlxuIjsKCX0KCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCXJldHVybiAwOwp9