Background

输入n个正整数，计算出n个数字中的最大值与最小值以及最大值和最小值的和。

Input

第一行：输入的正整数的数量n 第二行：n个正整数（正整数范围：0~1000000）.

Output

输出一行，分别是最大值，最小值，最大值和最小值的和，中间用空格隔开

Samples

4
3 8 5 2

8 2 10

Limitation

1s, 1024KiB for each test case.