熊大妈的奶牛在时针的带领下，围成了一个圆圈，由于没有严格的教育，奶牛们之间的间隔不一致。
奶牛想知道两只最远的奶牛到底隔了多远。奶牛 到 的距离为 顺时针走和逆时针走，到达 的较短路程。告诉你相邻两个奶牛间的距离，请你求出两只最远的奶牛到底隔了多远。
第一行一个整数 ，表示有 只奶牛，。
接下 行，第 行有一个数，表示第 头奶牛顺时针到第 头奶牛的距离 ，，所有距离之和 。
第 行的数表示第 头奶牛顺时针到第 头奶牛的距离。
一行，表示最大距离。
5 1 2 3 4 5
7
