#include <bits/stdc++.h> using namespace std; map<long long , long long>ma; long long s[111111]; int main() { long long a , b , c , d , e , f , g , h , i , j , k , l , m , n , o , p , q , r , t , u , v , w ,x , y , z ,cnt = 0, sum = 0, max , min , mun = 1; cin >> n ; for(long long i = 0 ; i < n ; i++) { cin >> s[i]; ma[s[i]]++; } for(long long i = 0 ; i < n; i++){ cout << s[i] << " " <<ma[s[i]] << endl; } return 0; }