#352. MAFREQ – Bảng tần số

Cho mảng gồm số nguyên không âm: , 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 là số phần tử của mảng;
• Dòng thứ hai ghi số , mỗi số cách nhau bởi một dấu cách.

Dữ liệu ra:

• Dòng đầu ghi số nguyên dương là số phần tử khác nhau trong mảng ;
• dòng tiếp theo, mỗi dòng ghi hai số trong đó là giá trị có trong mảng là số lần xuất hiện của (các số được sắp xếp tăng dần từ trên xuống).

Ví dụ:

Dữ liệu vào:

6
5 3 2 3 2 2

Dữ liệu ra:

3
2 3
3 2
5 1

Giải thích:

• Có giá trị khác nhau là . Số xuất hiện lần, số xuất hiện lần và số xuất hiện lần.

Giới hạn:

• .