#include <iostream>
using namespace std;
int main() {
int n;
cin>>n;
int visited[n];
int arr[n];
for(int i=0; i<n; i++){
cin>>arr[i];
}
for(int i=0; i<n; i++){
visited[i] = 0;
}
for(int i=0; i<n; i++){
if(visited[i] == 1){
continue;
}
int count = 1;
for(int j=i+1; j<n; j++){
if(arr[i] == arr[j]){
visited[j] = 1;
count++;
}
}
cout<<arr[i]<<" "<<count<<endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CgkKCWludCBuOwoJY2luPj5uOwoKCWludCB2aXNpdGVkW25dOwoKCWludCBhcnJbbl07CgoJZm9yKGludCBpPTA7IGk8bjsgaSsrKXsKCQljaW4+PmFycltpXTsKCX0KCglmb3IoaW50IGk9MDsgaTxuOyBpKyspewoJCXZpc2l0ZWRbaV0gPSAwOwoJfQoKCWZvcihpbnQgaT0wOyBpPG47IGkrKyl7CgkJaWYodmlzaXRlZFtpXSA9PSAxKXsKCQkJY29udGludWU7CgkJfQoKCQlpbnQgY291bnQgPSAxOwoJCQoJCWZvcihpbnQgaj1pKzE7IGo8bjsgaisrKXsKCQkJaWYoYXJyW2ldID09IGFycltqXSl7CgkJCQl2aXNpdGVkW2pdID0gMTsKCQkJCWNvdW50Kys7CgkJCX0KCgkJfQoJCWNvdXQ8PGFycltpXTw8IiAiPDxjb3VudDw8ZW5kbDsKCX0KCglyZXR1cm4gMDsKfQ==