Thống Kê Mã Hàng Co.opmart

Mô tả

Tối cuối ngày tại siêu thị Co.opmart, cô Thu muốn tổng hợp lại nhịp mua sắm bằng cách đếm tần suất bán của từng mặt hàng. Mỗi lần khách thanh toán, hệ thống POS sẽ ghi lại một mã hàng (số nguyên dương). Sau khi đóng ca, cô thu được một danh sách dài các mã hàng theo đúng thứ tự thời gian giao dịch.

Nhiệm vụ của bạn là đếm xem mỗi mã hàng xuất hiện bao nhiêu lần, sau đó in ra từng mã kèm số lần tương ứng, sắp xếp theo mã tăng dần.

Đầu vào

• Dòng đầu tiên chứa số nguyên $n$ ($1 \le n \le 10^5$) — số lượng giao dịch trong ca.
• Dòng thứ hai chứa $n$ số nguyên dương $a_1, a_2, \dots, a_n$ (), cách nhau bởi khoảng trắng — lần lượt là mã hàng hóa của từng giao dịch.

Đầu ra

• In ra $m$ dòng, trong đó $m$ là số lượng mã hàng phân biệt.
• Mỗi dòng in hai số nguyên cách nhau bởi khoảng trắng: mã hàng và số lần xuất hiện, theo thứ tự mã tăng dần.

Ràng buộc

• $1 \le n \le 10^5$.
• $1 \le a_i \le 10^9$.

Ví dụ

Ví dụ 1:

Đầu vào:

7 104 208 104 308 208 104 208

Đầu ra:

104 3 208 3 308 1

Giải thích từng bước:

• Mã 104 xuất hiện ở vị trí 1, 3, 6 → tổng cộng 3 lần.
• Mã 208 xuất hiện ở vị trí 2, 5, 7 → tổng cộng 3 lần.
• Mã 308 xuất hiện ở vị trí 4 → 1 lần.
• Sắp xếp theo mã tăng dần: 104, 208, 308.

Ví dụ 2:

Đầu vào:

4 50 50 50 50

Đầu ra:

50 4

Giải thích: Chỉ có một mã hàng duy nhất xuất hiện trong toàn bộ 4 giao dịch, in ra mã 50 kèm tần số 4.