P11963 [GESP202503 六级] 环线
题目描述
小 A 喜欢坐地铁。地铁环线有 $n$ 个车站，依次以 $1,2,\cdots,n$ 标号。车站 $i\ (1\leq i
输入格式
第一行，一个正整数 $n$，表示车站的数量。
第二行，$n$ 个整数 $a_i$，分别表示经过每个车站时获得的快乐值。
输出格式
一行，一个整数，表示小 A 能获得的最大快乐值。
说明/提示
对于 $20\%$ 的测试点，保证 $1\leq n\leq 200$。
对于 $40\%$ 的测试点，保证 $1\leq n\leq 2000$。
对于所有测试点，保证 $1\leq n\leq 2\times 10^5$，$-10^9\leq a_i\leq 10^9$。