问题描述

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

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

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

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

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

输入格式

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

第二行包含 $n$ 个正整数 $a_1,…,a_n (1≤a_1,…,a_n≤10^9)$。

输出格式

Alice 或 Bob，表示最终赢家

样例

4
1 1 1 1

Bob

样例说明

评测用例规模与约定