Bài 3: (4.0 điểm) XẾP NHÓM

Trong buổi biểu diễn văn nghệ cuối năm của một trường trung học cơ sở có n học sinh tham gia và được đánh số từ 1 đến n. Các học sinh có chiều cao lần lượt là h1, h2, .... hn. Ban tổ chức muốn xếp các bạn có cùng chiều cao chung nhóm. Các nhóm này sẽ biểu diễn tiết mục múa để có đội hình đẹp. Còn lại, bạn nào có chiều cao riêng biệt (không bằng chiều cao với học sinh nào khác) sẽ được xếp vào cùng một nhóm riêng để diễn kịch.

Em hãy giúp ban tổ chức xác định chiều cao và số học sinh của từng nhóm múa.

Riêng nhóm kịch chỉ cần xác định có bao nhiêu học sinh.

Dữ liệu: Đọc từ thiết bị chuẩn gồm:

• Dòng thứ nhất: Chứa một số nguyên n (1 ≤ n ≤ 10^5).

• Dòng thứ hai: Chứa n số nguyên dương h1, h2, ..., hn, giữa hai số cách nhau một khoảng trắng (1≤ hi ≤ 10^9, 1 ≤ i ≤ n).

Kết quả: Ghi ra thiết bị chuẩn gồm:

• Các dòng đầu: mỗi dòng ghi hai số nguyên lần lượt là chiều cao và số lượng học sinh của từng nhóm múa, theo thứ tự tăng dần theo chiều cao, giữa hai số cách nhau một khoảng trắng. Lưu ý, nếu không có nhóm múa nào thì không có các dòng này.

• Dòng cuối: ghi một số nguyên là số học sinh của nhóm kịch.

Ràng buộc:

Có 60% test có 1 ≤ n ≤ 10^3;

Có 40% test có 10^3 < n ≤ 10^5.

Ví dụ:

Input 01:

7
165 164 150 150 164 165 165

Output 01:

150 2
164 2
165 3
0

Intput 02:

6
170 180 154 165 180 170

Output 02:

170 2
180 2
2