07322. 环上的两条路 未做

$n$ 个数围成一个环，按顺时针编号 1..$n$。小虫从 1 号出发去 $k$ 号（$k$ = 2..$n$），可以顺时针走（路过 2, 3, …, $k$）也可以逆时针走（路过 $n$, $n$−1, …, $k$），沿途把路过的数全部吃掉（起点 1 不吃，终点 $k$ 吃）。对每个 $k$，输出两条路中吃得较多的一条的收获。

第一行一个整数 $n$。
第二行 $n$ 个整数 $a_1$ … $a_n$。

一行 $n$−1 个整数（对应 $k$ = 2..$n$），用空格分隔。

$3\le n\le 100000$，$1\le a_i\le 10^4$。