题目描述

在黑板上写了 $N$ 个正整数构成一个数列。每次操作可以擦去其中两个数 $a$ 和 $b$，然后在数列中加入一个数 $a imes b + 1$，如此操作直到黑板上只剩下一个数。

在所有可能的操作顺序中，最后得到的数的最大值为 $\max$，最小值为 $\min$，则该数列的极差定义为 $M = \max - \min$。

输入格式

第一行包含一个整数 $N$。

第二行包含 $N$ 个正整数。

输出格式

输出一个整数，表示极差 $M$。

样例

3
1 2 3

2

数据范围与提示

• $N \le 100$

来源

ybt