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 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 theo thứ tự xuất hiện lần đầu trong mảng ).
Ví dụ:
Dữ liệu vào:
6
5 3 2 3 2 2
Dữ liệu ra:
3
5 1
3 2
2 3
Giải thích: Có giá trị khác nhau là , , (theo đúng thứ tự xuất hiện). Số xuất hiện lần, số xuất hiện lần và số xuất hiện lần.