题目描述
约翰想修牧场周围的篱笆，需要Ｎ块（1≤N≤20000）木板，每块木板的长度都为Li(1≤Li≤50000，整数)米，他购买了一块足够长的木板（长度为Li的总和，i=1，2，···，N），以便得到N块木板，切割时木屑损失的长度不计。唐向约翰收取切割费用，切割一块木板的费用与其长度相同，切割21米的木板需要21美分。唐让约翰决定切割木板的顺序和位置。约翰知道以不同的顺序切割木板，将会产生不同的费用。请帮助约翰确定他得到N块木板的最低花费。
输入
第1行包含整数N，表示木板的数量。第2～N+1行，每行都包含一个所需木板的长度Li。