第一行一个整数N。表示数组长度。接下来一行N个整数，表示arr数组。
一个整数表示最小代价
3 10 30 20
90
如果先分成40和20两块，将花费60个铜板，再把长度为40的金条分成10和30两块，将花费40个铜板，总花费为100个铜板；
如果先分成10和50两块，将花费60个铜板，再把长度为50的金条分成20和30两块，将花费50个铜板，总花费为110个铜板；
如果先分成30和30两块，将花费60个铜板，再把其中一根长度为30的金条分成10和20两块，将花费30个铜板，总花费为90个铜板；
因此最低花费为90
6 3 9 5 2 4 4
67