Đếm tần số xuất hiện

Đề bài: Viết chương trình nhập vào một dãy số nguyên gồm n phần tử. Nhiệm vụ của bạn là:

1. Đếm số lần xuất hiện của từng số trong dãy.
2. In ra từng số và số lần xuất hiện của nó theo thứ tự tăng dần của các số.

file input; tanso.inp
file output; tanso.out

Đầu vào:
- Dòng đầu tiên chứa số nguyên n (1 ≤ n ≤ 10^5): số lượng phần tử trong dãy.
- Dòng tiếp theo chứa n số nguyên a_1, a_2, ..., a_n (-10^9 ≤ a_i ≤ 10^9): các phần tử của dãy.
Đầu ra:
- In ra k dòng, mỗi dòng chứa hai số nguyên x và f, trong đó:
  - x là số trong dãy.
  - f là số lần xuất hiện của x.
- Các dòng được sắp xếp theo thứ tự tăng dần của x.
Ví dụ:
Input:
7
3 1 2 2 3 1 3
Output:
1 2
2 2
3 3
Input:
5
5 5 5 5 5
Output:
5 5