题目描述

现在有 $N$ 个正整数，每一次去掉其中 $2$ 个数 $a$ 和 $b$ ，然后加入一个数 $a \times b+1$ ，这样最后只剩下一个数 $p$ 。

要求求出最大的 $p$ 记为 $maxp$ ，最小的 $p$ 记为 $minp$ ，和他们的差 $K=maxp-minp$ 。

对于给定的数列，编程计算出它的 $max$ , $min$ 和 $K$ 。

输入

第一行是数列的长度 $n$ （ $n < 50$ ），第二行共 $n$ 个正整数（值 $< 30$ ）。

输出

输出一共三行，每行一个整数，依次为 $max$,$min$,$K$ 。

注意：本题的计算结果可能会超过 $2^{31}-1$ ，但不超过 $2^{63}-1$ 。

样例

2
1 1

2
2
0

来源

树