小柒假期里没什么事，于是帮着家里人做糯米团子。

小柒一家人做好糯米团子之后，这些糯米团子参差不齐的摆成了 n 堆，小柒妈妈要求她把这些糯米团子收集到一块放入蒸笼里，由于这个任务很艰巨，短时间根本弄不完，于是叫上了你一起收集糯米团子。

小柒不想这个过程太无聊，于是提出和你一起玩个游戏，规则如下：

• 小柒和你每次收集若干堆糯米团子，行动交替进行（一直不停地收集太累了）
  

• 第一个人选择连续若干堆总数量为奇数的糯米团子，并开始慢慢收集这些糯米团子放入蒸笼里，然后将剩余部分拼接到一起
  

• 第二个人选择连续若干堆总数量为偶数的糯米团子，并开始慢慢收集这些糯米团子放入蒸笼里，然后将剩余部分拼接到一起
  

• 每次选择的总数量不能为零，最先无法操作的人输
  

在小柒先手的情况下，如果小柒和你都以最佳的策略进行糯米团子的收集，最终谁会赢？

第一行包含一个整数 n（1 ≤ n ≤ 10⁵），代表有多少堆糯米团子。

第二行包含 n 个整数 c_i（1 ≤ c_i ≤ 10⁵），代表第 i 堆糯米团子的数量。