Alice and Bob are playing a game on a sequence of length . They move in turns and Alice moves first.

At each player's turn, he or she should select an integer and remove it from the sequence. The game ends when there is no integer left in the sequence.

Assume the sum of integers selected by Alice is and the sum of integers selected by Bob is .

If the difference between  and  is odd, Alice wins; Otherwise, Bob wins.

Your task is to determine who will win the game if both players play optimally.

The first line contains an integer , indicating the length of the sequence.

The second line contains  integers , indicating the elements of the sequence.

The first line output ''Alice'' (without quotes) if Alice wins and ''Bob'' (without quotes) otherwise. 
It is obvious that there is no draw.

5
1 2 3 4 5

Alice

2
2 4

Bob