### 问题描述 图书馆有 $n$ 本书，云神和昀神打算把它们都读完。对于每本书，他们知道读完它需要多长时间。 他们两个都从头到尾读每本书，而且他们不能同时读一本书。他们想知道需要的最短时间。 ### 输入格式 第一行输入一个整数 $n$，表示书的数量。 第二行有 $n$ 个整数 $t_1, t_2, \dots, t_n$，分别表示读完每本书需要的时间。 ### 输出格式 输出一个整数，表示最少需要的总时间。 ### 样例输入 ``` 3 2 8 3 ``` ### 样例输出 ``` 16 ``` ### 评测数据规模 $1 \leq n \leq 10^5$，$1 \leq t_i \leq 10^9$。