Element Frequency Count

Mô tả

Đếm tần suất xuất hiện của mỗi phần tử trong mảng và in ra theo thứ tự tăng dần.

Input Format

Dòng 1: Số nguyên n.
Dòng 2: n số nguyên.

Constraints

1 ≤ n ≤ 1000
1 ≤ arr[i] ≤ 1000

Sample Input

8
3 1 4 1 5 3 2 5

Sample Output

1: 2
2: 1
3: 2
4: 1
5: 2