内存限制：256 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：186
通过：75
现在有n个任务需要到GPU上跑，但是只有两张GPU，每张GPU一次只能运行一个任务，两个GPU可以并行处理。
告诉你n个任务需要的时间，你需要选择一个数字i：
将任务1到任务i放到第一个GPU上运行，任务i+1到任务n放到第二个GPU上运行。
请你求出最短运行时间。
输入第一行为正整数n，1≤n≤100000。
第二行为n个整数Ai，表示第i个任务需要的时间，1≤Ai≤10^9。