小 Z 的妈妈带回来了 n 瓶果汁，在桌子上摆成了一个圆，其中每瓶果汁都有一个美味值。 小 Z 可以喝掉其中的一些（当然也可以不喝），但是小 Z 的妈妈提了一个要求：小 Z 喝的所 有果汁都必须在桌子上相邻。现在小 Z 想知道，他能喝到的果汁的美味值之和最大是多少？

输入：

第一行一个整数 n，表示有多少瓶果汁。 第二行 n 个整数，第 i 个数代表第 i 瓶果汁的美味值。

输出：

一行一个整数表示小 Z 能喝到的果汁的美味值之和的最大值。

对于 100% 的数据，有 1≤n≤10^5,1≤|果汁美味值|≤10^6

不要脸的求个代码