0과 1사이의 실수 a₁, a₂, ..., a_N이 입력으로 주어졌다고 하자.  구간 [0,1)을 다음과 같이 m개의 길이 L=1/m인 부분구간으로 나누자. 각 구간은 순서대로 b₁, b₂, ..., b_m이다.</p>

• b₁: 0 ≤ x < L,
• b₂: L ≤ x < 2L,
• ...
• b_m: (m-1)L ≤ x < 1.

입력된 실수중, 각 구간 b₁, b₂, ..., b_m에 포함되는 수의 개수를 출력하시오.

입력 형식

첫줄에 m (1 ≤ m ≤ 1,000), 둘째 줄에 N (1 ≤ N ≤ 1,000,000)개의 실수 a₁, …, a_N이 빈칸으로 구분되어 입력된다. 실수는 소수점 여섯째 자리까지 주어진다.

출력 형식

각 구간 b₁, b₂, ..., b_m에 포함된 수를 빈 칸으로 구분해 출력한다.

예제 입력 1

5
0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.7 0.7 0.8 0.9

예제 출력 1

1 2 2 4 2

예제 입력 2

10
0.137490 0.801868 0.995100 0.644400 0.427567 0.113815 0.880391

예제 출력 2

0 2 0 0 1 0 1 0 2 1