### 问题描述 可可和乐乐有一排黑白石子，黑石子用 $0$ 表示，白石子用 $1$ 表示。他们轮流进行游戏，可可先手。每一轮，玩家可以选择一个以白石子开头的后缀，并将该后缀中所有石子的颜色翻转（黑变白，白变黑）。如果一个玩家在他的回合无法进行翻转，他就输了游戏。假设两人都以最优策略进行游戏，请判断可可是否能赢得比赛。 ### 输入格式 第一行包含一个整数 $N$，表示石子的数量。 第二行包含一个长度为 $N$ 的字符串，表示石子序列。 ### 输出格式 如果可可能赢，输出 $1$；如果可可会输，输出 $0$。 ### 样例输入 ``` 3 111 ``` ### 样例输出 ``` 1 ``` ### 评测数据规模 $1 \leq N \leq 10^5$