#include <stdio.h>
int main() {
int num
; scanf("%d",&num
); int a[num + 2];
for(int i = 0 ; i < num ; i++){
}
for(int i = 0 ; i < num ; i++){
int check = 0 ;
int cnt = 1 ;
for(int j = 0 ; j < i ; j++){
if(a[i] == a[j]) check = 1 ;
}
if(check == 0){
for(int j = i + 1 ; j < num ; j++){
if(a[i] == a[j]) ++cnt ;
}
printf("%d %d\n", a
[i
] , cnt
); }
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbigpIHsKCWludCBudW0gOyBzY2FuZigiJWQiLCZudW0pOwoJaW50IGFbbnVtICsgMl07Cglmb3IoaW50IGkgPSAwICA7IGkgPCBudW0gOyBpKyspewoJCXNjYW5mKCIlZCIsJmFbaV0pOwoJfQoJZm9yKGludCBpID0gMCA7IGkgPCBudW0gOyBpKyspewoJCWludCBjaGVjayA9IDAgOwoJCWludCBjbnQgPSAxIDsKCQlmb3IoaW50IGogPSAwIDsgaiA8IGkgOyBqKyspewoJCQlpZihhW2ldID09IGFbal0pIGNoZWNrID0gMSA7CgkJfQoJCWlmKGNoZWNrID09IDApewoJCQlmb3IoaW50IGogPSBpICsgMSA7IGogPCBudW0gOyBqKyspewoJCQkJaWYoYVtpXSA9PSBhW2pdKSArK2NudCA7CgkJCX0KCQkJcHJpbnRmKCIlZCAlZFxuIiwgYVtpXSAsIGNudCk7CgkJfQoJfQoJcmV0dXJuIDA7Cn0K