#1190. [GESP202503 六级] 环线

[GESP202503 六级] 环线

题目描述

小 A 喜欢坐地铁。地铁环线有 nn 个车站,依次以 1,2,⋯ ,n1,2,\cdots,n 标号。车站 $i\ (1\leq i

输入格式

第一行,一个正整数 nn,表示车站的数量。

第二行,nn 个整数 aia_i,分别表示经过每个车站时获得的快乐值。

输出格式

一行,一个整数,表示小 A 能获得的最大快乐值。

样例

4
-1 2 3 0
5
5
-3 4 -5 1 3
5

题目来源:洛谷 P11963