Cho một dãy gồm n số nguyên dương A₁, A₂,…, A_n. (N ≤ 10⁵, Ai ≤10⁹).

Hãy in ra các phần tử của mảng theo thứ tự tăng dần cùng với số lần xuất hiện của chúng, các số trùng nhau thì chỉ ghi  một lần .

Input: Dòng đầu chứa số n, dòng thứ hai chứa n số nguyên dương A₁, A₂,…, A_n.

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.