Đề bài

Cho mảng ~ A ~ gồm ~ n ~ số nguyên không âm: ~ a_1, a_2, \ldots, a_n ~, hãy đếm số lần xuất hiện của các phần tử khác nhau trong mảng.

Dữ liệu vào

• Dòng đầu ghi số nguyên dương ~ n ~ là số phần tử của mảng (~ 1 \leq n \leq 10^6 ~);
• Dòng thứ hai ghi ~ n ~ số ~ a_1, a_2, \ldots, a_n ~ (~ |a_i| \leq 10^9 ~).

Dữ liệu ra

• Dòng đầu ghi số nguyên ~ m ~ là số phần tử khác nhau trong mảng ~ A ~;
• ~ m ~ dòng tiếp theo, mỗi dòng ghi 2 số ~ u_i ~, ~ f_i ~, trong đó:
  • ~ u_i ~ là giá trị có trong mảng ~ A ~,
  • ~ f_i ~ là số lần xuất hiện của ~ u_i ~.
    (Các số ~ u_i ~ được sắp xếp theo thứ tự xuất hiện lần đầu trong mảng ~ A ~).

Ví dụ

Input:

6
5 3 2 3 2 2

Output:

3
5 1
3 2
2 3

Giải thích:

• Có 3 giá trị khác nhau là ~ 5, 3, 2 ~ (theo đúng thứ tự xuất hiện).
• Số ~ 5 ~ xuất hiện 1 lần, số ~ 3 ~ xuất hiện 2 lần và số ~ 2 ~ xuất hiện 3 lần.

Giới hạn

• ~ 1 \leq n \leq 10^6 ~
• ~ |a_i| \leq 10^9 ~