题目描述

某服务大厅同时开放三个窗口为客户办理业务，窗口编号分别为 $1$、$2$、$3$。 现有 $N (2 \le N \le 50)$ 位客户需要办理业务，客户编号为 $1 \sim N$，作为办理业务的先后顺序。 起初三个窗口为空闲状态，空闲窗口会按照客户编号顺序呼叫下一位客户。如果多个窗口同时为空闲状态，按照窗口编号顺序呼叫（$1$ 优先于 $2$，$2$ 优先于 $3$）。 例如：$N = 7$，$7$ 位客户编号分别为 $1$、$2$、$3$、$4$、$5$、$6$、$7$。客户办理业务时间分别为 $3$、$5$、$2$、$4$、$7$、$1$、$6$。（如下图）

初始客户编号为 $1$、$2$、$3$ 的客户分别在 $1$、$2$、$3$ 窗口同时办理业务；
窗口 $3$ 用时 $2$ 分钟办理完 $3$ 号客户的业务，变为空闲状态，并按顺序呼叫 $4$ 号客户，$4$ 号客户同时 $4$ 分钟；
窗口 $1$ 用时 $3$ 分钟办理完 $1$ 号客户的业务，变为空闲状态，并按顺序呼叫 $5$ 号客户，$5$ 号客户用时 $7$ 分钟；
窗口 $2$ 用时 $5$ 分钟办理完 $2$ 号客户的业务，变为空闲状态，并按顺序呼叫 $6$ 号客户，$6$ 号客户用时 $1$ 分钟；
$6$ 分钟后，窗口 $2$ 和 $3$ 同时变为空闲状态，按顺序窗口 $2$ 呼叫 $7$ 号客户，$7$ 号客户用时 $6$ 分钟；
全部客户办理完业务后，三个窗口总用时分别为 $10$分钟、$12$ 分钟、$6$ 分钟，用时最短的是窗口 $3$，最短时间为 $6$ 分钟。

输入格式

第一行输入一个正整数 $N (2 \le N \le 50)$，表示办理业务的客户数
第二行输入 $N$ 个正整数 $(1 \le$ 正整数 $\le 50)$，依次表示每位客户办理业务的时间，正整数之间以一个空格隔开

输出格式

输出一个整数，表示客户全部办理完业务，用时最短的窗口所用时间

样例

输入样例 #1

7
3 5 2 4 7 1 6

输出样例 #1

6