问题描述

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

共有 $n$ 堆石子，其中第 $i$ 堆最初含有 $a_i$ 个石子。

他们轮流执行下列操作之一，从 Alice 开始。

• 把一堆个数为奇数的石子分成两堆，两堆都不能空。
• 把两堆个数为偶数的石子合成一堆。

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

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

输入格式

第一行包含一个整数 $n(1≤n≤10^6)$

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

输出格式

Alice 或 Bob，表示最终赢家

样例

2
2 2

Alice

样例说明

评测用例规模与约定