Cho tập hợp ~S~ có ~N~ phần tử nguyên dương (~s_1, s_2,…, s_N~). (~1 ≤ N ≤ 32000; 0 ≤ s_i ≤ 32000; 1 ≤ i ≤ N~)

Yêu cầu: Hãy liệt kê các phần tử trong ~S~ có số lần xuất hiện lớn hơn một lần.

Dữ liệu vào:

• Dòng 1: Ghi số nguyên dương ~N~.
• Dòng 2: Ghi ~N~ số nguyên dương là giá trị các phần tử của tập hợp ~S~, các số được ghi cách nhau ít nhất một dấu cách.

Dữ liệu ra:

• Gồm nhiều dòng, dòng thứ ~i~ ghi 2 số ~s_i~ , ~d_i~, hai số cách nhau một dấu cách. Trong đó ~s_i~ là phần tử xuất hiện trong ~S~ lớn hơn một lần và ~d_i~ tương ứng là số lần ~s_i~ xuất hiện.

Ví dụ

Input

7
2 5 5 3 5 3 9

Output

3 2
5 3