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à ~h_1, h_2, \ldots, h_n~. 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.

Yêu cầu

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 vào

Gồm hai dòng:

• Dòng thứ nhất chứa một số nguyên ~n~ ~(1 \le n \le 10^5)~.
• Dòng thứ hai chứa ~n~ số nguyên dương ~h_1, h_2, \ldots, h_n~, giữa hai số cách nhau một khoảng trắng ~(1 \le h_i \le 10^9;\ 1 \le i \le n)~.

Kết quả

Gồm nhiều dòng:

• 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 dữ liệu

• Có 60% test có ~1 \le n \le 10^3~.
• Có 40% test có ~10^3 < n \le 10^5~.

Ví dụ

Ví dụ 1

INPUT

7
165 164 150 150 164 165 165

OUTPUT

150 2
164 2
165 3
0

Ví dụ 2

INPUT

6
170 180 154 165 180 170

OUTPUT

170 2
180 2
2