题目描述

HOJ 1062

在黑板上有一个由N个正整数组成的数列，进行如下操作：每次擦去其中的两个数$\red{a}$和$\red{b}$，然后在数列中加入一个数$\red{a×b＋1}$，如此下去直至黑板上剩下一个数，在所有按这种操作方式最后得到的数中，最大的为$\red{max}$，最小的为$\red{min}$，则该数列的极差定义为$\red{M＝max－min}$。

对于给定的数列，试编程计算极差。

输入格式

输入包含多组测试数据，每组测试数据的第一个数$\red{N}$表示正整数序列长度$\red{（0≤N≤50 000）}$，随后是$\red{N}$个正整数，$\red{N}$为$\red{0}$表示输入结束。

输出格式

每个结果一行。

样例

输入样例

3

1 2 3

0

输出样例

2