분포표 만들기

0 이상 1 미만인 실수들이 주어질 때, [0,1)을 m등분한 각 구간에 들어가는 수의 개수를 세어 순서대로 출력한다.

쉬움2구현배열수학아직 제출이 없습니다시간 제한1초메모리 제한512 MB

문제 설명

예제6

문제

$0$ 이상 $1$ 미만의 실수 $a_1, a_2, \dots, a_N$ 이 주어진다. 구간 $[0, 1)$ 을 길이가 $L = 1/m$ 인 부분 구간 $m$ 개로 나누고, 왼쪽부터 차례로 $b_1, b_2, \dots, b_m$ 이라고 하자.

$b_1$ : $0 \le x < L$
$b_2$ : $L \le x < 2L$
$\dots$
$b_m$ : $(m-1)L \le x < 1$

주어진 실수 중 각 부분 구간에 속하는 수가 몇 개인지 센다.

입력

첫째 줄에 부분 구간의 개수 $m$ 이 주어진다. ( $1 \le m \le 1{,}000$ )

둘째 줄에 실수 $a_1, a_2, \dots, a_N$ 이 빈칸 하나로 구분되어 주어진다. $N$ 은 입력에 따로 주어지지 않으며, $1 \le N \le 1{,}000{,}000$ 이다. 각 실수는 $0 \le a_i < 1$ 이고, 소수점 이하 여섯째 자리까지 주어진다.

출력

각 구간 $b_1, b_2, \dots, b_m$ 에 속한 수의 개수를 빈칸 하나로 구분해 한 줄에 출력한다.