石子游戏 III

题目描述

Alice 和 Bob 正在玩一个关于石头的游戏。

共有 $n$ （$n$ 为偶数）堆石子，其中第 $i$ 堆最初含有 $a_i$ 个石子。

他们轮流选择 $\frac{n}{2}$ 堆非空石子，每堆移除掉正数个（可以不同）的石子，从 Alice 开始。

不能执行操作的人将输掉游戏。

假设 Alice 和 Bob 都足够聪明，你知道谁会赢得游戏吗？

输入格式

第一行包含一个整数 $n$ ($2\leq n \leq 10^6$)，$n$ 为偶数

第二行包含 $n$ 个正整数 $a_1,\dots,a_n$ ($1\leq a_1,\dots,a_n \leq 10^9$)

输出格式

Alice 或 Bob，表示最终赢家

样例输入

4
1 1 1 1

样例输出

Bob