题目描述

现在有N个正整数，每一次去掉其中2个数a和b，然后加入一个数a*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