#663. Value counts
For each different value, in increasing order, print a line `value: count`.
### Input
The first line has n, the second line has n integers separated by spaces.
### Output
Lines.
Examples
Input
9 0 1 5 3 3 0 0 0 4
Output
0: 4 1: 1 3: 2 4: 1 5: 1
Input
4 3 3 0 5
Output
0: 1 3: 2 5: 1
💡 You can solve it with Python, JavaScript or blocks. Read the input line by line with input(). Don't print a question (like input("Number: ")). Print exactly what the output asks for, nothing more.