Cho dãy N số nguyên a1, a2, ..., aN. Hãy thống kê số lần xuất hiện của mỗi phần tử trong dãy đã cho.

Dữ liệu

• Dòng đầu chứa số nguyên N
• Dòng sau chứa N số nguyên a1, a2, ..., aN. Các số cách nhau một dấu cách.

Kết quả

• In ra một số dòng, mỗi dòng gồm: đầu dòng là phần tử xuất hiện trong dãy, tiếp đến là dấu hai chấm':' và cuối cùng là số lần phần tử đó xuất hiện trong dãy. Các phần tử cần được in theo trật tự giá trị tăng dần.

Ví dụ

Dữ liệu

5
1 2 1 2 1

Kết quả

1:3
2:2

Ràng buộc

• ~1≤N≤10000~
• ~0≤ai ≤10000 ; i = 1, 2, ..., N~