奶龙与小七拿石头
时间限制:C/C++/Rust/Pascal 2秒,其他语言4秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

这里有`n`堆石头,其中 第`i`堆有 `ai` 块石头。奶龙和小七玩一个游戏他们轮流移走石头。(1=<n<=1000)
在一次移动中,玩家可以从第一个非空堆(索引最小的一堆,至少有一个石头)中取出一个正数的石头。第一个不能移动的玩家(因为所有的石头堆都是空的)输掉游戏。如果两个玩家都以最佳策略完游戏,那么请决定游戏的赢家。
奶龙先手,如果奶龙会赢就输出`1`,否则就输出`2`;




输入描述:

第一行一个数`n`(1<=n<=1000)代表有n堆石头
第二行n个数`a1,a2...an`(1<=ai<=100)代表每堆石头有几块石头

输出描述:

一个数字ans代表谁会赢
示例1

输入

复制
6
1 2 3 4 5 6

输出

复制
2