Cho một mảng gồm ~ n ~ số nguyên (~ |a_i| \leq 10^9 ~), hãy in ra các giá trị khác nhau của mảng theo thứ tự tăng dần, cùng với số lần xuất hiện của mỗi giá trị.

Đầu vào:

• Dòng đầu tiên chứa một số nguyên ~ n ~ (~ 1 \leq n \leq 1000 ~) — số lượng phần tử trong mảng.
• Dòng thứ hai chứa ~ n ~ số nguyên — các phần tử của mảng.

Đầu ra:

• Dòng đầu tiên chứa một số nguyên ~ K ~ — số lượng giá trị khác nhau trong mảng.
• ~ K ~ dòng tiếp theo, mỗi dòng chứa hai số nguyên, lần lượt là giá trị và số lần xuất hiện của giá trị đó.

Ví dụ:

Input:

6
5 -2 4 5 -2 5

Output:

3
-2 2
4 1
5 3

Giải thích:

Trong mảng đã cho:

• Giá trị ~-2~ xuất hiện ~2~ lần.
• Giá trị ~4~ xuất hiện ~1~ lần.
• Giá trị ~5~ xuất hiện ~3~ lần.