결승선 기록 분류

문제

한 마라톤 대회의 기록 담당자는 참가자들의 결승선 통과 기록을 세 종류로 나누어 안내판에 표시하려 한다. 이 대회는 출발 신호가 울린 순간부터 결승선을 통과한 순간까지 걸린 시간을 초 단위 정수로 기록한다. 이번 작업에 전달된 참가자는 모두 결승선을 통과했으며, 통과 시간이 빠진 참가자는 없다. 대회에는 우수 기록 기준 G와 공식 완주 제한 시간 L이 있다. G는 L보다 작거나 같다. 어떤 참가자의 통과 시간이 G 이하이면 그 참가자는 우수 기록자로 분류한다. 통과 시간이 G보다 크고 L 이하이면 일반 완주자로 분류한다. 통과 시간이 L보다 크면 제한 시간 초과자로 분류한다. 우수 기록자는 일반 완주자 수에 다시 더하지 않는다. 따라서 각 참가자는 정확히 한 종류에만 포함된다. 기준 시간과 정확히 같은 기록도 규칙에 따라 분류해야 한다. 통과 시간이 G와 같으면 우수 기록자이며, G보다 크면서 L과 같으면 일반 완주자이다. G와 L이 같은 경우에는 일반 완주자가 한 명도 없을 수 있다. 제한 시간을 넘겨 결승선을 통과한 참가자는 실제로 결승선을 통과했더라도 이번 안내판에서는 제한 시간 초과자로만 센다. 기록은 접수된 순서대로 주어지며 빠른 순서로 정렬되어 있지 않다. 서로 다른 참가자의 통과 시간이 같을 수도 있다. 같은 시간이 여러 번 주어지면 각각 별도의 참가자로 세고, 순위나 공동 순위는 계산하지 않는다. 참가자의 이름과 번호도 이번 작업에는 사용하지 않는다. 기록 담당자를 위해 우수 기록자, 일반 완주자, 제한 시간 초과자가 각각 몇 명인지 계산하는 프로그램을 작성한다. 특정 종류에 해당하는 참가자가 없으면 그 종류의 인원은 0이다.

입력

첫째 줄에 참가자 수 N, 우수 기록 기준 G, 공식 완주 제한 시간 L이 공백으로 구분되어 주어진다. 둘째 줄에 N명의 통과 시간 T_1, T_2, ..., T_N이 공백으로 구분되어 주어진다. 모든 입력값은 정수이며, 1 ≤ N ≤ 1,000, 1 ≤ G ≤ L ≤ 10,000, 1 ≤ T_i ≤ 10,000이다.

출력

우수 기록자 수, 일반 완주자 수, 제한 시간 초과자 수를 이 순서대로 공백으로 구분하여 한 줄에 출력한다. 해당하는 참가자가 없는 종류는 0을 출력한다.

6 300 450
299 300 301 450 451 700

2 2 2

4 600 600
600 601 1 600

3 0 1

3 100 200
201 250 999

0 0 3

출처: Devin.KR 자체 제작