#include <iostream>
#include <map>

int main() {
    int n;
    std::cin >> n;

    std::map<int, int> numCount;
    for (int i = 0; i < n; ++i) {
        int num;
        std::cin >> num;
        numCount[num]++;
    }

    for (const auto& pair : numCount) {
        std::cout << pair.first << " " << pair.second << std::endl;
    }

    return 0;
}    
/**************************************************************
	Problem: 1740
	User: panyuchen
	Language: C++
	Result: Accepted
	Time:7 ms
	Memory:2076 kb
****************************************************************/