Thống kê

Cho dãy số nguyên ~a_1, a_2, …, a_𝑁~ ~(0 ≤ a𝑖 ≤ 10^6)~. Hãy thống kê xem, mỗi số hạng trong dãy xuất hiện bao nhiêu lần.

Dữ liệu vào:

Tệp THONGKE.INP gồm hai dòng:

• Dòng 1: Chứa một số nguyên ~n~ ~(0<n≤10^6)~;</li>
• Dòng 2: Chứa n số nguyên dương ~a_1 ,a_2, …, a_𝑁~

Dữ liệu ra:

Tệp THONGKE.OUT chứa kết quả thống kê đưa ra dưới dạng:

• Dòng 1 ghi số nguyên dương 𝑚 là số các số hạng khác nhau có trong dãy.
• ~𝑚~ dòng tiếp theo, mỗi dòng ghi ra 2 số nguyên ~𝑢~, ~𝑣~ tương ứng là ~𝑣~ là số lần xuất hiện (số các số hạng) của số hạng bằng ~𝑢~ có trong dãy, giá trị ~𝑢~ được đưa ra theo thứ tự xuất hiện của phần tử trong dãy

Ví dụ:

Giới hạn:

• Sub1: Có 50% số điểm phân bổ với ~0< n≤ 10^3~
• Sub 2 Có 50% số điểm còn lại phân bổ với ~10^3<n≤10^6~.</li>