Alice 和 Bob 在玩游戏。
初始一共有 n 个正整数，Alice 和 Bob 轮流操作。
当无法操作的时候，游戏结束
Alice 的目标是使得最后的数字为奇数，Bob 的目标是使得最后的数字为偶数。
Alice 先操作。
Alice 和 Bob 都绝对聪明，最后谁能赢？
第一行一个正整数 n (1≤n≤100000) 表示数字个数。接下来一行 n 个整数，第 i 个整数 ai (1≤ai≤100000) 表示第 i 个数是几。
第一行一个正整数 n (1≤n≤100000) 表示数字个数。
接下来一行 n 个整数，第 i 个整数 ai (1≤ai≤100000) 表示第 i 个数是几。
如果 Alice 赢，输出 0，否则输出 1。
2 1 1
0
Alice选择操作3，直接获胜