Аня и Боря перед новым годом решили сыграть в следующую игру. у них есть n кучек с конфетами, причем в i-й кучке ai конфет Игроки ходят по очереди , первый ход делает Аня.За один ход игрок должен выбрать любую кучку , в которой лежит хотя бы две конфеты , и разделить эту кучку на две непустые кучки конфет (таким образом, после каждого хода общее количество кучек увеличивается на один) Проигрывает тот игрок, который не может сделать ход, а победитель забирает себе все конфеты . Перед вами стоит задача определить победителя игры, если оба игрока будут действовать оптимально. В паскале

Взвесить любые две монеты друг с другом:
1) Если весы в равновесии то взвесить одну из этих монет с любой из оставшихся
а) Если монета которую взвешивают второй раз весит больше, то фальшивая та которая легче и та, которую не взвешивали
b) Если монета которую взвешивают второй раз весит меньше, то она и та с которой взвешивали в первый раз фальшивые
2) Если одна из монет весит больше другой, то взвесить ее с любой из оставшихся:
a)Если весы в равновесии, то фальшивая та с которой взвешивали в первый раз и с которой не взвешивали
b) Если новая монета весит легче, то фальшивая она и та с которой не взвешивали