问题简述
Byteland的两个对立的橄榄球队’Linuxers’和’Microsofters’要进行一场比赛。
由于两支球队的球迷都有一个厌恶的另一个球队的球迷，为避免产生冲突，他们只能在电视上观看比赛，并且要使他们所在城镇的距离尽可能大。
byteland是一个岛国，所有的城镇都位于海边。由一条双向环行公路连接所有城镇。从每个镇可以到达任何其他城镇，尽可能大的距离是顺时针或逆时针中的最大距离。
任务
读取岛的描述，计算一队的球迷可以同另一队球迷分开的最大距离(顺时针或逆时针中的最大距离)。
输入文件
第一行一个正整数n(2 n 50,000)。表示岛上的城镇个数。
以下n行，每行一个正整数，表示相邻城镇之间的公路路段长度。第i+1行是城镇i和城镇i+1之间的公路路段长度。第n+1行是城镇n和城镇1之间的公路路段长度。整个公路长度不超过1,000,000,000。
输出文件
仅一行一个整数，表示一队的球迷可以同另一队球迷分开的最大距离(顺时针或逆时针中的最大距离)。
样例输入输出
wys.in
5
1
2
3
4
5
wys.out
7
PS:冯博导要是做不出来，真应该找豆腐