Statement

William has just downloaded the new Drop-It! game on his smartphone. In this game several blocks of different lengths are dropped by a crane one on top of the other. While falling, they follow these rules: (1) If a block falls on top of another one of equal length, the fall stops and both blocks involved are destroyed (they disappear); (2) If a block falls on top of a longer block, the fall stops and an extra block appears on top of the last one, with length equal to the length difference of the two blocks involved; (3) If a block falls on top of a shorter block B, its length is reduced by the length of B, B is destroyed and the fall continues. Help William plan his strategy, by writing a program that computes the stack produced by the falling of N blocks of length L_i where i=0, …, N.