小华有一堆装有糖果的袋子，用整数数组$nums$表示。其中nums_i表示第$i$个袋子中糖果的数量。小华在吃糖果时有个奇怪的癖好：每次都必须选择两袋糖果，并分从两个袋子中拿出数量相同且最多数量的糖果吃掉。

具体来说，每一回合，小华从所有袋子中选出任意两袋糖果，然后从中拿出一些糖果并吃掉。假设两个袋子中糖果的数量分别为$x$和$y$，且$x\le y$。那么所吃糖果的可能结果如下：

• 如果x= y，那么两袋糖果都会被吃完；
• 如果x ≠ y，那么数量为$x$的袋子中的糖果会被全部吃掉，而数量为$y$的袋子中剩下没被吃的糖果数量为$y-x$。

最后，最多只会剩下一袋糖果。输出小华能吃掉的糖果的最大的数量，如果不能吃掉一个糖果，输出 $0$ 。

输入一个整数 $n$ ，即袋子数量。接下来一行输入 $n$ 个整数 nums_i 表示第 $i$ 个袋子中糖果的数量。
其中1≤n≤10³,nums_i≤10²

输出一个整数，即答案。

对于样例，
选择 $2$ 和 $4$ ，剩下 $2$ ，剩下糖果数量为 $[2,7,1,8,1]$ ，
选择 $7$ 和 $8$ ，剩下 $1$ ，剩下糖果数量为 $[2,1,1,1]$ ，
选择 $2$ 和 $1$ ，剩下 $1$ ，剩下糖果数量为 $[1,1,1]$ ，
选择 $1$ 和 $1$ ，剩下 $0$ ，剩下糖果数量为 $[1]$ ，
即最后最少只剩下一个糖果，所以答案为 $22$ 。