How many times each value appears

Problem

Given a list of numbers, print each different number with how many times it appears. List the numbers in the order they first appear, one per line as value count.

Input, output and limits

Input: The first line has n, the number of values. The second line has the n values separated by spaces.
Output: One line per distinct value: the value, a space, and its count, in order of first appearance.
Constraints: 1 ≤ n ≤ 1000
1 ≤ each value ≤ 1000

Examples

Example

Input

6
3 1 3 2 1 3

Output

3 3
1 2
2 1

3 appears first, then 1, then 2.

Hints

Try the problem first. Open one hint at a time.

Hint 1

Keep a list of the values you have already reported, so each value is printed once.

Hint 2

The list method count tells you how many times a value appears.

Write your Python code, run it on the examples and submit it to hidden tests.

Solve in the editor

Merge two sorted listsmedium
Zeros to the backhard
Is the price list sorted?medium
Two orders that add to the targethard
Rotate the shift listmedium

All Python problems

Problem

Input, output and limits

Examples

Hints

More Lists problems

Problem

Input, output and limits

Examples

Hints

More Lists problems