The little boy got into fairy land and saw a road along which laid the bags of candy. On each bag is written the number of sweets. The boy can take in each hand, two sacks, lying beside her. What is the greatest number of candies he can take?
In the only first line specifies the number of bagsN (4 <= N <= 10000), thenNnumbers through the gap - the amount of sweets in each bag (all numbers are nonnegative and not exceed1000000).
Display only the required number - the answer to the problem.
8 3 8 5 2 1 7 8 5