T601005 「2025 YAC Round 8」THO 地铁 1 号线

幻想乡地铁 1 号线是一个有 $n$ 个车站的地铁环线。车站编号为 $1, 2, \ldots, n$。车站 $i$ 的下一个车站为 $i + 1$（$1 \le i < n$），特别地，车站 $n$ 的下一个车站为 $1$。 水桥帕露西从某个车站开始乘坐地铁，到某个车站结束旅程。水桥帕露西 **至少会经过一个车站**，并且她 **不会经过一个车站多次**。当水桥帕露西乘坐地铁经过第 $i$ 个车站时，她会减少 $a_i$ 的嫉妒值。 请你帮水桥帕露西选择起始车站和结束车站，使得 **减少的嫉妒值总和最大**。

第一行输入一个正整数 $n$（$1 \le n \le 2\times 10^5$），表示地铁环线的车站数量。 第二行输入 $n$ 个整数 $a_i$（$-10^9 \le a_i \le 10^9$），表示经过每个车站时减少的嫉妒值。

输出一行一个整数，表示水桥帕露西能减少的最大总嫉妒值。

#### 样例解释 1 水桥帕露西选择从第 $2$ 个车站开始，到第 $5$ 个车站结束。经过的车站依次为 $2 \rightarrow 3 \rightarrow 4 \rightarrow 5$，减少的嫉妒值总和最大为 $7$。 #### 样例解释 2 水桥帕露西选择从第 $4$ 个车站开始，到第 $2$ 个车站结束。经过的车站依次为 $4 \rightarrow 5 \rightarrow 1 \rightarrow 2$，减少的嫉妒值总和最大为 $6$。