### 问题描述 小蓝开了洗车行，有 $n$ 辆车需要清洗，第 $i$ 辆车清洗需要 $t_i$ 分钟。小蓝购买了两台自动洗车器，可以同时清洗车辆。但是由于两台洗车器共用一个电源，所以必须所有车辆都清洗完毕后才能关闭电源。 请问从第一辆车开始清洗后，忽略洗车之外的时间，至少需要多长时间才能关闭电源？ ### 输入格式 第一行输入一个整数 $n$ 表示需要清洗的车的数量。 第二行输入 $n$ 个整数 $t_i$ ，表示每台车的洗车时间。 数据范围保证：$1 \leq n \leq 100$，$1 \leq t_i \leq 1000$ 。 ### 输出格式 输出一个答案，表示最少需要的时间。 ### 样例输入 ```text 3 1 2 3 ``` ### 样例输出 ```text 3 ``` ### 说明 样例中第 $1$ 台车和第 $2$ 台车在一个自动洗车器清洗，第 $3$ 辆车在另外一台洗车器清洗，总共需要 $3$ 分钟。