一年一度的吃蛋糕大赛开始了。现在已经到了最终决赛。小胡和小羊这对老冤家再次相遇。那么这次，将鹿死谁手呢！
大赛规则如下：场上将提供一把刀，n块蛋糕。双方轮流执刀。执刀的一方先选择一块蛋糕，将其切成两份，而另一方则选择一份蛋糕吃掉，最后，执刀手将剩下的蛋糕吃掉。为了化简比赛规则，我们将每一块蛋糕的大小化作一个正整数，而蛋糕被切开之后，分成的两个蛋糕必须依然为正整数。没有蛋糕可切之时，则结束比赛。最后，吃的最多的人获胜。
小胡和小羊都是前所未有的高智商大胃王，每次都一定会做全局于自己最优的选择。
小胡先行执刀。
现在当给出每块蛋糕的大小时，请你预言比赛的结果。
