题目描述

有n堆石子，每堆石子数分别为ai (ai≥0)。现有两人轮流从这n堆中取石子，每次必须从某一堆中取任意多的石子，至少要取一个，必须从同一堆中取石子，并且不能超过这一堆石子的总数。如果某一方没有石子可取，那么他就输了。

例如有3堆石子，分别有3, 2, 2个，A和B两人轮流取。

A先从第2堆取1个，然后B从第1堆取3个，此时石子数分别为0, 1, 2；

A又从第3堆取1个，然后B从第1堆取1个，此时石子数分别为0, 0, 1；

A最后从第3堆取1个，此时所有石子都被取走，B无石子可取，所以B输了。

输入石子的堆数和每堆石子的个数，计算先取的一方第一次取多少个石子。

输入格式

第一行1个正整数n(1≤n≤100)代表石子的堆数；

第二行n个正整数ai(1≤ai≤100)。

输出格式

一个整数，为先取的一方第一次取石子的数量，如果取多少都赢不了，输出0。

输入/输出样例

5
3 5 7 19 50

32

说明/提示

时间1000ms，内存256MiB