Đế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