Cho mảng các số nguyên không âm gồm ~N~ phần tử.

Hãy đếm số lần xuất hiện của từng giá trị trong mảng và in kết quả theo hai cách khác nhau.

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên ~N~, là số lượng phần tử của mảng.
• Dòng thứ hai chứa ~N~ số nguyên ~a_i~.

Ràng buộc

• ~2 ≤ N ≤ 10^6~.
• ~0 ≤ a_i ≤ 10^7~.

Kết quả

• Trước tiên, in ra tần suất xuất hiện của các phần tử theo thứ tự giá trị tăng dần.
• Sau đó bỏ trống một dòng.
• Tiếp theo, in ra tần suất xuất hiện của các phần tử theo thứ tự xuất hiện lần đầu trong mảng. Mỗi giá trị chỉ được liệt kê một lần.

Mỗi dòng kết quả gồm hai số:

~giá_trị tần_suất~

Ví dụ

Dữ liệu vào

8
2 1 2 3 4 8 2 3

Kết quả

1 1
2 3
3 2
4 1
8 1

2 3
1 1
3 2
4 1
8 1

Giải thích

Tần suất xuất hiện của các phần tử:

• ~1~ xuất hiện ~1~ lần.
• ~2~ xuất hiện ~3~ lần.
• ~3~ xuất hiện ~2~ lần.
• ~4~ xuất hiện ~1~ lần.
• ~8~ xuất hiện ~1~ lần.

Phần đầu in theo thứ tự giá trị tăng dần.

Phần sau in theo thứ tự xuất hiện lần đầu trong mảng: ~2~, ~1~, ~3~, ~4~, ~8~.