Counting Bits

Given an integer n, print an array of length n + 1 where the i-th element is the number of 1s in the binary form of i.

0 <= n <= 10^5