#F. 小b和环

远端评测题

2000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

小 $b$ 有一个长度为 $n$ 的环，每个点上有个数字。（ $0 \le$ 每个点上的数字 $\le 10000$ ）

现在请你选出一些点，满足选出的任意两个点在环上不相邻，且选出的点的数字之和最大，你只需输出这个最大值。

第一行输入一个数 $n$ ，其中 $0 < n\le 50000$ ；第二行输入 $n$ 个非负整数，第 $i$ 个数表示环上顺时针第 $i$ 个点上的数字，以空格隔开。

输出一个数，表示最大值。

4
1 2 3 1