CVBB ACM Team

给定一个长度为n的序列。一次操作要选中一个区间，将这个区间里的每个数加上区间长度的整数倍。构造一个三次操作将序列全变为0的方案。

$1\le n \le 10^5$

第一次操作选第一个数，加$-a_1$，第二次选[2,n]，加$(n-1)a_i$，这时保证每个数都是n的倍数。第三次选[1,n]。

n堆石子，两人轮流取，每次取一个，但不能从上一个人选的那堆中取石子。问谁赢。

$1\le n \le 100,1\le a_i \le 100$

若存在一堆石子大于其余所有石子之和，则先手胜。否则石子总数之和为奇数则先手胜，为偶数则后手胜。