题目描述

有一堆石头，每块石头的重量都是正整数。

每一回合，从中选出两块最重的石头，然后将它们一起粉碎。假设石头的重量分别为x和y，且x<=y。那么粉碎的可能结果如下：

1.如果x==y，那么两块石头都会被完全粉碎

2.如果x!=y，那么重量为x的石头将会完全粉碎，而重量为y的石头新重量为y-x

最后，最多只会剩下一块石头。输出此石头的重量。如果没有石头剩下，就输出0。

输入格式

第一行一个整数n(1≤n≤100000)，代表石头个数；

第二行n个不超过100的正整数，代表每块石头的重量。

输出格式

一个整数代表最后剩下的石头重量，如果没有输出0。

输入/输出样例

6
2 7 4 1 8 1

1

说明/提示

时间1000ms，内存256MiB