Cho một dãy gồm n số nguyên dương A1, A2,…, An. (N ≤ 10⁵, Ai ≤10⁹). Hãy in ra tất cả các số trong mảng A cùng với số lần xuất hiện của chúng.

Input: Dòng đầu chứa số n, dòng thứ hai chứa n số nguyên dương A1, A2,…, An.

Output: Gồm n dòng, mỗi dòng ghi số hạng thứ i và số lần xuất hiện của chúng.