老木匠想做一张华丽木桌给女儿，为此他需要不同长度的木头，由于没有现成的木头，所以他需要从很长的木头树上切割才能得到他所想要长度的木头，但问题是切割需要耗费体力，每切割一个单位长度就要消耗等量的体力，年迈的老木匠由于身体的原因他必须要消耗最少的体力切割他想要的长度，他能做到是因为他凭着多年的经验，你也能做到吗？

第一行是一个整数n（0 < n< 20000），便是他想要的木头的个数，接下来的n行，每行有一个整数L(0 < L <50000)，表示每个木头的长度。

输出木匠切割所消耗的最小体力。