U288918 环形最大子段和

现在有 $n$ 个展厅形成了一个环，第 $i$ 展厅里有 $1$ 首诗，小Z看了之后的心情会增加 $a_i$。现在由你规定小Z看诗的区间 $[l,r]$，求最大化从 $l$ 展厅**顺时针**观看一直到 $r$ 展厅的心情值和。 环的意思是可以认为 $a_1$ 与 $a_n$ 相邻。 **注意：区间 $[a,b]$ 和 区间 $[b,a]$ 是不同的，并且可以一个展厅也不看。**

共 $2$ 行： 第一行：一个整数 $n$。 第二行：$n$ 个整数 $a_1$ ~ $a_n$。

一行一个数字，表示最大的心情值和。

对于 $100\%$ 的数据，$1 \le n \le 2 \times 10^5$，$|a_i| \le 10^6$。