문제 설명
n개의 정수로 이루어진 수열이 있다.
세종이는 숫자 3을 좋아하는데, 이 수열에 3이 들어 있는 숫자들의 각각의 개수를 세려고 한다. 예를 들어 n=10이고, 31 10 31 3 13 201 42 1226 303 303인 경우, 3이 들어 있는 수는 3, 13, 31, 303이다. 각각의 개수는 3이 1개, 13이 1개 31이 2개, 303이 2개이다. 이를 출력 형식에 맞추어 오름차순으로 출력하는 프로그램을 작성하시오.
세종이는 숫자 3을 좋아하는데, 이 수열에 3이 들어 있는 숫자들의 각각의 개수를 세려고 한다. 예를 들어 n=10이고, 31 10 31 3 13 201 42 1226 303 303인 경우, 3이 들어 있는 수는 3, 13, 31, 303이다. 각각의 개수는 3이 1개, 13이 1개 31이 2개, 303이 2개이다. 이를 출력 형식에 맞추어 오름차순으로 출력하는 프로그램을 작성하시오.
입력 설명
첫째 줄에 정수 n이 입력된다.\(1 \le n \le 10,000)\)
둘째 줄에 \(n\)개의 정수가 공백으로 분리되어 입력된다.\(( 1 \le \)입력되는 정수 \(\le 100,000)\)
둘째 줄에 \(n\)개의 정수가 공백으로 분리되어 입력된다.\(( 1 \le \)입력되는 정수 \(\le 100,000)\)
출력 설명
'\(3\)이 들어있는 정수: 개수'의 형태로 출력한다.
출력 시 '3이 들어있는 정수'를 기준으로 오름차순 정렬하여 출력한다.
출력 시 '3이 들어있는 정수'를 기준으로 오름차순 정렬하여 출력한다.
입력 예시 Copy
10
31 10 31 3 13 201 42 1226 303 303
출력 예시 Copy
3:1
13:1
31:2
303:2