### 问题描述 小齐是一个农夫，他刚刚收到了一批大小为 $S_i$（$1 \leq S_i \leq 100$）的干草捆，一共有 $N$（$1 \leq N \leq 20$）捆。他想要将这些捆公平地分配给他的三个谷仓。 经过一番思考，小齐决定将干草捆分配得让谷仓中最大的一份尽可能小。也就是说，如果 $B_1$、$B_2$ 和 $B_3$ 分别表示放在谷仓 $1$、$2$ 和 $3$ 的所有干草捆的总大小（其中$B_1 \geq B_2 \geq B_3$），那么小齐希望使 $B_1$ 尽量小。 请帮助小齐确定在公平分配干草捆的情况下，$B_1$ 的值是多少。 ### 输入格式 * 第 $1$ 行: 干草捆的数量 $N$。 * 接下来 $N$ 行: 每行包含一个整数 $S_i$，表示第 $i$ 捆的大小。 ### 输出格式 * 第 $1$ 行: 请输出在公平分配干草捆的情况下 $B_1$ 的值。 ### 样例输入 ``` 8 14 2 5 15 8 9 20 4 ``` ### 样例输出 ``` 26 ``` ### 评测数据规模 $1 \leq N \leq 20$，$1 \leq S_i \leq 100$。