#447. 简单的博弈论

简单的博弈论

问题描述

你现在有 nn 堆 石子,每堆有 2ai2^{a_i} 个石子。现在,可莉想和你玩一个游戏,游戏规则如下:

你先手,两人轮流进行操作,每次操作可以选择任意一堆石子,从里面拿走任意数量的石子,直到所有石子全部被取走,无法拿走石子的人为败者。

现在你想知道,你是否能够赢得游戏。

输入格式

第一行输入一个正整数 nn

第二行输入 nn 个正整数 aia_i

输出格式

如果你先手能赢得游戏,输出 Winner!!! ,否则输出 Loser!!!

输入样例

2
1 1

输出样例

Loser!!!

评测数据规模

对于所有评测数据,1n,ai1061 \le n, a_i \le 10^6

说明

你忍心让可莉输吗?!