🔹 Đề bài

Nhập vào số nguyên N, sau đó là N từ (chuỗi không có khoảng trắng). In ra mỗi từ và số lần xuất hiện, theo thứ tự xuất hiện lần đầu trong dãy.

🔹 Input

Dòng 1: Số nguyên N (1 ≤ N ≤ 10⁵)

Dòng 2: N từ, cách nhau bởi khoảng trắng

🔹 Output

Mỗi dòng gồm: từ + " " + số lần xuất hiện

🔹 Ví dụ

Input:

7
an binh an chi binh an an

Output

an 4
binh 2
chi 1