### 问题描述 在一个名为七彩之城的神秘世界，小桥和小蓝正在进行一场冒险。这个世界有 $N$ 个岛屿，从岛屿 $1$ 到岛屿 $N$ 依次排列。小桥和小蓝有一艘神秘的飞船，他们可以用来在各个岛屿之间移动。飞船从岛屿 $i$ 飞行到岛屿 $i+1$ 需要 $P_i$ 时间单位。 小桥和小蓝的冒险开始于岛屿 $1$，小桥直接飞往最远的岛屿 $N$。为了确保安全，小蓝不能在小桥到达岛屿 $i+1$ 之前离开岛屿 $i$。你的任务是确定从冒险开始后，小蓝到达岛屿 $N$ 所需的最少时间。 ### 输入格式 第一行包含一个整数 $N$，表示岛屿的数量。 接下来的一行包含 $N-1$ 个空格分隔的整数 $P_1, P_2, ..., P_{N-1}$，表示从岛屿 $i$ 到岛屿 $i+1$ 所需的时间。 数据范围保证：$2 \leq N \leq 10^5$，$1 \leq P_i \leq 10^3$。 ### 输出格式 输出小蓝到达岛屿 $N$ 的最少时间。 ### 样例输入 ```text 3 3 5 ``` ### 样例输出 ```text 13 ``` ### 说明 - 在时间 $t=3$，小桥到达岛屿 $2$，小蓝离开岛屿 $1$。 - 在时间 $t=6$，小蓝到达岛屿 $2$，但小桥还未到达岛屿 $3$，所以小蓝在岛屿 $2$ 等待。 - 在时间 $t=8$，小桥到达岛屿 $3$，小蓝离开岛屿 $2$。 - 在时间 $t=8+5=13$，小蓝到达岛屿 $3$。