Cho một dãy \(N\) số nguyên \(a_1, a_2, ... , a_N\).

Yêu cầu

Hãy in ra các phần tử khác nhau, và số lần xuất hiện của nó trong dãy số.

Input

• Dòng đầu tiên chứa 1 số nguyên dương \(N\) \((1 ≤ N ≤ 10^5)\).
• Dòng tiếp theo chứa \(N\) số nguyên dương \(a_1, a_2, ... , a_N\) \((|a_i| ≤ 10^5)\).

Output

• In ra trên các dòng khác nhau, mỗi dòng là giá trị của phần tử và số lần xuất hiện của nó. In ra theo thứ tự tăng dần của giá trị

Ví dụ

Gợi ý: Sử dụng Map để đánh dấu số lần xuất hiện của từng phần tử.