### 问题描述 基德是一个出色的经理，他负责管理一个工厂，其中包括两个工作人员：坤坤和小沸。每天他们会收到 $N$ 个任务，每个任务的完成时间是 $A_i$ 秒。坤坤和小沸可以同时工作，但他们必须按照任务到达的顺序来执行。每个工作人员只能执行一系列连续的任务，即新一可以将任务的前缀分配给坤坤，剩余的任务分配给小沸。 例如，如果有 $3$ 个任务，新一可以： - 将所有任务分配给小沸，这样坤坤就不需要执行任务。 - 将第 $1$ 个任务分配给坤坤，这样小沸将执行第 $2$ 个和第 $3$ 个任务。 - 将第 $1$ 个和第 $2$ 个任务分配给坤坤，这样小沸将执行第 $3$ 个任务。 - 将所有任务分配给坤坤，这样小沸就不需要执行任务。 新一的目标是最小化所有任务的总执行时间。请帮助他找出最佳的任务分配策略。 ### 输入格式 第一行包含一个单独的整数 $N$，表示要执行的任务数量。 第二行包含 $N$ 个以空格分隔的正整数 $A_1, A_2, ..., A_N$，表示每个任务的执行时间。 数据范围保证：$1 ≤ N ≤ 10^5，1 ≤ A_i ≤ 10^5$。 ### 输出格式 输出一行单独的整数，表示所有任务可以被执行的最小时间。 ### 样例输入 ```text 5 3 4 3 1 4 ``` ### 样例输出 ```text 8 ```