### 问题描述 为了决定晚饭的下落，阿鹏和丽丽进行了一场对决。 有一个糖果盒，这个糖果装有 $N$ 个糖果，每个糖果可以用一个二进制值（0 或 1）表示它的颜色。其中，0 表示蓝色糖果，1 表示红色糖果。 阿鹏和丽丽将轮流从糖果盒中取糖果，阿鹏先开始。他们每次可以选择一个以红色糖果开始的后缀糖果序列，然后颠倒这个后缀序列中所有糖果的颜色（即红色变为蓝色，蓝色变为红色）。如果谁不能再进行操作了（即糖果盒中没有红色糖果或所有的红色糖果都在蓝色糖果的前面），那么他就输了，就要请对方吃饭。 假设阿鹏、丽丽都智商超群，他们都会尽力避免请对方吃饭。你的任务是，给定糖果盒的初始状态，预测这场游戏的结果。 ### 输入格式 第一行包含一个整数 $N$（$1 \leq N \leq 200$），表示糖果盒中的糖果数量。 第二行包含 $N$ 个二进制数字（没有空格分隔），表示糖果盒的初始状态。其中，0 表示蓝色糖果，1 表示红色糖果。保证输入的二进制数字序列至少包含一个 1。 ### 输出格式 如果阿鹏赢了，输出 1；否则，输出 0。 ### 样例输入 ``` 5 10101 ``` ### 样例输出 ``` 1 ```