集合极差
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
本题无额外样例下载。
题目描述
老师在黑板上写了一个由 n 个正整数组成的集合,要求小明进行如下操作:
每次删除其中的两个数 x 和 y,然后在集合中加入一个数 x·y + 1,如此下去直至集合中只剩下一个数为止。
在所有按这种操作方式最后得到的数中,最大的为 A,最小的为 B, 则该集合的极差定义为 M=A-B。
由于小明忙于准备考试,现请你帮助他,对于给定的集合,计算出相应的极差 M。
输入格式
第一行:一个正整数 n,表示集合初始时的元素个数;
接下来 n 行:每行一个正整数,表示集合初始时的元素。
输出格式
输出只有一行,为相应的极差 M。
样例输入1
3
1
2
3
样例输出1
2
样例输入2
10
1
3
5
7
9
2
1
2
3
5
样例输出2
130809
数据范围
对于全部数据,0 ≤ n ≤ 50000,保证所有输入数据及运算过程中的数据均在 128 位有符号整数范围内。