Description

"Hello Johns,I want to play a game. You killed so many people in your life....AC or WA. Make your choice."

Alice 和 Bob在玩一个游戏。一个无限长的数轴，标号为1，2，3.。。。在上面有N个石子，分别放在不同的点上。例如：有4个石子，放在{1，3，4，8}位置上。游戏是样的，每次游戏者可以选择一个石子进行操作，可以将石子往前移动若干格，但不能越过前面的石子，也不能不移动，在1点的石子不能移动，因为已经是最前面了。上面那种情况，可以这样移动，把石子从3移动到2，把石子从8移动到7或6或5.每次游戏Alice先移动，最后谁无法移动了谁输。

Input

多组数据。第一行是一个N(1<=N<=1000)。第二行是N个整数，范围（1<=x<=10^9）.

Output

如果Alice胜，就输出Alice Win，否则输出Bob Win

Sample

Input

4
1 3 4 8

2
1 2

Output

Alice Win
Bob Win

Source: zjut_DD