题目描述 有 $n$ 个人需要在夜间过一座独木桥，每次最多只能有两个人一起过桥，且必须持有手电筒。手电筒只有一个，因此过桥后必须有人将手电筒送回。每个人过桥的时间不同，第 $i$ 个人的过桥时间为 $t i$（过桥时间以较慢的人为准）。求所有人都过桥的最短时间。 输入格式 第一行包含整数 $n$（$1 \leq n \leq 1000$） 第二行包含 $n$ 个整数，表示每个人的过桥时间 $t i$（按非递减顺序排列，$t i \geq 1$） 输出格式 输出一个整数，表示所有人都过桥的最短时间。 数据范围 $1 \leq n \leq 1000$ $1 \leq t i \leq 100$ 输入样例 4 1 2 5 10 输出样例 17