g6-08016. 左右脑·最小化较大者 未做

小杨准备考试，要把复习任务分给左右脑一起扛：共有 $n$ 本册子，第 $i$ 本要花 $w_i$ 分钟，每本恰好分给左脑或右脑其中一侧，全部都要读完。他想让较忙的那一侧用时尽可能短，求两侧用时中较大者的最小值。

第一行一个整数 $n$。

第二行 $n$ 个整数 $w_i$。

一行一个整数，较大一侧的最小用时。

输入 1

4
1 2 3 4

输出 1

5

$\{2,3\}$ 与 $\{1,4\}$ 各 5 分钟。

$1\le n\le 100$，$1\le w_i\le 1000$。