AT_arc029_1 [ARC029A] 高橋君とお肉

高桥君要和朋友一起去露营。 高桥君和朋友带了两个性能相同的烤肉架，可以将肉分别放在两个烤肉架上同时烤。一旦将肉放到烤肉架上，在肉烤熟之前，不能从烤肉架上取下肉，也不能在同一个烤肉架上放上其他的肉。肉烤熟后可以取出。不能将一块肉同时放在两个烤肉架上。共有 $N$ 块肉，每块肉编号为 $1$ 到 $N$。烤第 $i$ 块肉，无论用哪个烤肉架，都需要 $t_i$ 分钟。放肉和取肉的操作不需要时间。 高桥君负责烤所有的肉。大家都很饿，所以希望烤完所有肉所需的总时间最短。 请你求出烤完所有肉所需的最短时间。

输入从标准输入按以下格式给出。 > $N$ > $t_1$ > $t_2$ > $\vdots$ > $t_N$ - 第 $1$ 行是一个整数 $N\ (1\leq N\leq 4)$，表示肉的数量。 - 接下来的 $N$ 行，每行一个整数 $t_i\ (1\leq t_i\leq 50)$，表示烤第 $i$ 块肉所需的时间。

请输出烤完所有肉所需的最短时间，输出一行，末尾需换行。

### 样例解释 1 可以在一个烤肉架上依次烤第 $1$ 块和第 $4$ 块肉，在另一个烤肉架上依次烤第 $2$ 块和第 $3$ 块肉（下图为参考图）。 !\[\](/img/arc/029/1-1.png) ### 样例解释 2 可以在一个烤肉架上烤第 $3$ 块肉的同时，在另一个烤肉架上依次烤剩下的所有肉。 由 ChatGPT 4.1 翻译