题目描述

有n个数排列成一个圈，取其中任意连续四个数的和，做和最大值与最小值。

格式

输入格式

两行：第一行是一个整数n（4<=n<=10000）.
第二行是用空格隔开的不超过10000的正整数。

输出格式

两行，分别是连续四个数和的最大值与最小值。

样例 1

样例输入

20
5 20 1 18 4 16 6 10 15 2 17 3 14 7 13 8 11 19 9 12

样例输出

51
33

限制

各个测试点1s，256MB内存空间。