题目 1538 - YN!ngC的取子游戏--高级

YN!ngC和他的好朋友Albert最近在玩一个游戏，这个游戏是在一个阶梯上玩的。在每一个阶梯上面j从1到n上有X_j个金币。

每次，轮到某个人玩的时候，那个人可以选择其中一个阶梯j，同时选择在那个阶梯上一个或者多个金币，然后把它们放到j－1阶梯上面。一旦金币被移动到第0个阶梯（地面），那么这些金币将会消失。一旦阶梯上面所有的金币消失（被搬运到第0个阶梯），那么游戏就结束。最后一个操作的人获胜。每次游戏开始都由YN!ngC先操作。