最优二叉树

题目描述:

     现在有N个正整数，每一次去掉其中2个数a和b，然后加入一个数a*b+1，这样最后只剩下一个数p。   要求求出最大的p记为maxp，最小的p记为minp，和他们的差K=maxp-minp。

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

输入格式:

第一行是数列的长度N（不超过50），第二行共n个正整数（不超过30）。

输出格式:

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

样例输入:

2
1 1

样例输出:

2
2
0

时间限制: 1000ms
空间限制: 128MB

---