题目描述

有一个硬币，初始时正面向上。当正面向上时，翻一次硬币会使它反面向上；当反面向上时，翻一次硬币会使它正面向上。

有 $n$ 个人先后翻同一个硬币，每个人在翻硬币之前需要先抽签，每个人翻硬币的次数$=$他抽到的数字。请你判断：所有人翻完硬币后，硬币哪一面向上。

输入格式

第一行：输入一个整数 $n$，表示人数

第二行：输入 $n$ 个整数，分别表示每个人抽签得到的数字

输出格式

如果最终硬币正面向上，输出 $0$；如果反面向上，输出 $1$。

样例

3
1 2 3

0

样例 $1$ 解释

第一个人翻 $1$ 次，第二个人翻 $2$ 次，第三个人翻 $3$ 次，最后硬币正面向上。

数据范围

对于所有数据，$1≤n≤100$，每人抽签的数字在 $1 \sim 10^9$ 之间。