最大最小差

2014年3月29日1,4490

题目描述

现在有N个正整数,每一次去掉其中2个数a和b,然后加入一个数a*b+1,这样最后只剩下一个数p。要求求出最大的p记为maxp,最小的p记为minp,和他们的差K=maxp-minp。
编程任务:对于给定的数列,编程计算出它的max,min和K。

输入

输入(标准输入):第一行是数列的长度N(不超过2000),以下N行,每行一个正整数(不超过9位)。

输出

输出(标准输出):输出一共三行,每行一个整数,依次为max,min,K。

样例输入

2 1 1

样例输出

2 2 0

题解

高精度懒得写了