/*
#include <stdio.h>
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}
*/
/*
int main()
{
int i,j,n;
scanf("%d", &n);
for(i=1; i<=n/2+1; i++)
{
for(j=n/2+1; j>i; j--)
{
printf(" ");
}
for(j=1; j<= i*2-1; j++){
printf("*");
}
printf("\n");
}
}
*/
/*
int main(){
int arr[1005]={0};
int i, j, n;
scanf("%d", &n);
for(i=0; i<n; i++) {
scanf("%d", &arr[i]);
}
for(i=n-1; i>=0; i--) {
printf("%d ", arr[i]);
}
}
*/
/*
int main(){
int arr[105]={0};
int i,j,n;
scanf("%d", &n);
for(i=0; i<n; i++){
scanf("%d", &arr[i]);
}
for(j=0; j<2; j++){
for(i=0; i<n; i++){
printf("%d\n", arr[i]);
}
}
}
*/
/*
int main(){
int arr[1005]={0};
int i,j,n;
scanf("%d", &n);
for(i=0; i<n; i++){
scanf("%d", &arr[i]);
}
for(i=0; i<n; i++){
printf("%d: ", i+1);
for(j=0; j<n; j++){
if(i==j);
else if(arr[i]==arr[j]){
printf("= ");
}
else if(arr[i]<arr[j]){
printf("< ");
}
else{
printf("> ");
}
}
printf("\n");
}
}
*/
/*
int main(){
int arr[1005]={0};
int i,j,n;
scanf("%d", &n);
for(i=0; i<n; i++){
scanf("%d", &arr[i]);
}
for(i=0; i<n; i++){
for(j=i; j<n+i; j++){
printf("%d ", arr[j%n]);
}
printf("\n");
}
}
*/
/*
int main(){
int arr[55]={0};
int i,j,n, s=0;
scanf("%d", &n);
for(i=1; i<=n; i++){
s+=i;
}
for(i=0; i<n-1; i++){
scanf("%d", &j);
s-=j;
}
printf("%d", s);
}
*/
/*
int main(){
int arr[24]={0};
int i,j,n;
scanf("%d", &n);
for(i=1; i<=n; i++){
scanf("%d", &j);
arr[j]++;
}
for(i=1; i<=23; i++){
printf("%d ", arr[i]);
}
}
*/
int main(){
int arr[100005]={0};
int i,j,n,a,b;
scanf("%d", &n);
for(i=1; i<=n; i++){