你有杯咖啡，第杯咖啡的美味度为。 你每次会选取一杯或两杯咖啡，将它们喝掉，并获得这次喝的咖啡的美味度之和。 你想喝完所有咖啡，但是如果咖啡的口感相差过大，你会不高兴，于是你想知道，你每次喝的咖啡的总美味值的最大值减最小值最小是多少。
从文件coffee.in中读入数据。 第一行输入一个整数。 第二行输入个整数，第i个表示。
输出到文件coffee.out中。 输出一个整数表示答案。
输入： 4 1 7 -1 3
输出： 2
对于20%的数据，。 对于40%的数据，。 对于60%的数据，。 对于另外20%的数据，。 对于编号为奇数的测试点，满足。 对于100%的数据，,。