ここに $N$ 枚の紙がある。あなたは $3$ 台のスキャナーを並列に用いることで、 全ての紙をスキャンしたいと考えている。それぞれの紙はスキャンにかかる時間が決まっており、 $i$ 番目の紙をスキャンするのにかかる時間は $T_i$ である。 紙をスキャンする順番は任意であるが、$1$ 台のスキャナーで複数の紙を同時にスキャンすることはできない。
全ての紙のスキャンが終了し、スキャンを行っているスキャナーがなくなるまでにかかる時間を最小化しなさい。
$N$
$T_1$
$T_2$
$T_3$
$\vdots$
$T_N$
$1 \leq N \leq 50$
$1 \leq T_i \leq 50$
入力は全て整数
答えを $1$ 行で出力してください.
4 1 1 1 1
2
9 15 20 27 4 10 7 34 30 36
61
6 20 18 46 16 9 48
55