题目描述

饭做起来非常麻烦，所以小明妈妈打算通过合并的方式来做，不过小明妈妈得用最小的体力，因为后面还有很多过年的事呢！

输入格式

第一行一个数 $n$，第二行 $n$ 个整数，分别表示这个材料有多少个？(a堆加上b堆相当于花费的体力)。

输出格式

一最小的体力。

4
2 5 3 1

22

数据规模与约定

N(0≤N≤300) ，1<=食材个数<=10000。