AT_arc117_f [ARC117F] Gateau

AtCoder 先生为自己的 $2N$ 个朋友做了一个圆形蛋糕，然后将蛋糕沿中心平均的分成了 $2N$ 块。这些蛋糕块沿顺时针用 $0$ 到 $2N-1$ 编号。 他最后决定放一些草莓润色蛋糕，而他知道朋友们想要多少草莓。具体的来说，$2N$ 个朋友也有自己的编号，一样的从 $0$ 到 $2N-1$。而编号为 $i$ 的朋友希望编号 $i$ 到编号 $i+N-1$ 的所有蛋糕的草莓总数至少为 $A_i$。其中编号为 $x$ 且 $x\geq 2N$ 的蛋糕的编号实际上是 $x-2N$ 。 为了满足所有朋友的需求，AtCoder 先生需要放多少草莓？

第一行一个整数 $N$，第二行 $2N$ 个整数 $A_0,A_1,\dots,A_{2N-1}$。 其含义已在题意中解释。

一行一个整数表示所需草莓数量的最小值。

$1\le N\le 150000$ $0\le A_i\le 5\times 10^8\ (0\le i\le 2N-1)$