问题描述

现在有 $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