该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

出题人XXX和CYH为了题目的事情发生了争吵。但是作为程序员，他们有独特的决斗方式。
他们俩搜刮来了许多本书，分成了N摞。接着两个人轮流把自己看的顺眼的书拿走
拿书的规则是：每次只能从一摞书中拿，每次至少拿一本书。拿过后还可以把刚刚拿走的书任意分配到其它摞上(这些摞上必须有书，并且可以不全分配，留一些分配一些），当然也可以不分配，但是必须保证分配的书的数目小于拿走的书的数目（至少拿走一本）
举例来说，一开始A B C D 四堆各5本书，CYH可以从A堆中取出5本书，放到B堆1本，C堆2本，这样A B C D就变为 0 6 7 5， 这之后XXX可以从D取出4本书，不分配，然后CYH可以从B取3本书，分配给D堆1本，但是不能分配给A堆了。这样操作结果为 0 3 7 2。
由于CYH比XXX大一届，决定从CYH先开始，两人依次拿书，谁先拿完书谁就胜利了。
现在你的任务是：给定这些书堆的情况，问是CYH胜利还是XXX胜利。CYH胜利输出1，XXX胜利输出0。

Format

Input

包含多组测试数据(T<=1000)
对于每组测试数据，一开始一个数N,(N<=200)，为书的堆数。接下来一行共N个数，表示每摞书堆有多少本书(每堆数目在1到100之间)。
数据以0结束。

Output

每组测试数据输出一行一个数，0或1，0表示XXX赢，1表示CYH赢。

Sample 1

Input

6
1 1 1 1 1 1
3
2 1 3
0

Output

0
1

Limitation

1s, 128MB for each test case.

Hint

Source

Coolxxx