该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

端午节到了，Alice和Bob得到了一个大粽子，但两个人都想独吞它，于是他们决定玩一个游戏，胜利的人将会得到大粽子。

题目描述

给定一个数组 $a_1,a_2,…,a_n$。现在有一种操作：对于两个整数 $i ( 1 \leq i \leq n )$和$j( j=i+1 )$，如果$ai+aj$是奇数，则可以交换$a_i$和$a_j$的值，当然也可以不交换。

如果可以通过使用任意次此操作使数组非递减，则Alice获胜，输出"Alice"；否则Bob获胜，输出"Bob"。

输入描述

第一行包含$1$个整数 $n ( 1 \leq n \leq 10^6 )$，代表数组的长度。

第二行包含 $n$个整数 $a_1,a_2,…,a_n ( 1 \leq a_i \leq 10^9 )$ ，代表数组的$n$个元素。

输出描述

输出最终得到粽子的人，"Alice"或"Bob"（不加引号）。

样例

4
1 6 31 14

Alice