1532 : Cooking's timing

你需要烹饪$ n $道菜，编号为$1 $到$ n $。
第$ i $道菜需要连续烹饪 $ w_{i}$ 分钟。每个锅不能同时用于烹饪两个或更多道菜。
如果有两个锅可以使用，那么烹饪所有$ n $道菜所需的最短分钟是多少？假设除烹饪菜以外的所有过程所花费的时间可以忽略不计。

第一行输入一个整数代表 $ n $ ,  $ 1\le n\le 100 $ .
第二行 $ n $ 个整数，第 $ i $ 个整数代表第 $ i $道菜的烹饪时间 $ w_{i} $ ， $ 1 \leq w_{i} \leq 1000 $ 

输出一个整数代表答案

5
8 3 7 2 5

13

day1