Building a distribution table

Given real numbers in [0,1), count how many fall into each of m equal-length subintervals and print the counts in order.

Easy2ImplementationArrayMathNo attempts yetTime limit1sMemory limit512 MB

Problem

You are given real numbers a1,a2,,aNa_1, a_2, \dots, a_N, each at least 00 and less than 11. Split the interval [0,1)[0, 1) into mm subintervals of length L=1/mL = 1/m and name them b1,b2,,bmb_1, b_2, \dots, b_m from left to right.

  • b1b_1: 0x<L0 \le x < L
  • b2b_2: Lx<2LL \le x < 2L
  • \dots
  • bmb_m: (m1)Lx<1(m-1)L \le x < 1

Count how many of the given numbers fall into each subinterval.

Input

The first line contains the number of subintervals mm (1m1,0001 \le m \le 1{,}000).

The second line contains the real numbers a1,a2,,aNa_1, a_2, \dots, a_N separated by single spaces. NN itself is not part of the input, and 1N1,000,0001 \le N \le 1{,}000{,}000. Each number satisfies 0ai<10 \le a_i < 1 and is given with at most six digits after the decimal point.

Output

Print the count of numbers in b1,b2,,bmb_1, b_2, \dots, b_m on one line, separated by single spaces.