G. Granitus Stone Towers
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output

In the ancient lands of Granitus, two rival architects, Alicius and Bobius, are competing in a legendary contest. The plains are scattered with $$$N$$$ stone towers, each varying in height. The architects take turns with a unique challenge: in each turn, the player in turn must choose a positive integer $$$X$$$ and remove $$$X$$$ stones from each tower that still has stones. The chosen $$$X$$$ cannot exceed the number of stones in the shortest tower that still has stones remaining. A player loses the game when he cannot make a valid move.

Given $$$N$$$ towers of stones, determine which architect, Alicius or Bobius, will win if both play optimally. Alicius always takes the first turn.

Your task is to predict the winner of the game assuming optimal play by both competitors.

Input

The first line contains a single integer $$$N$$$ ($$$1 \leq N \leq 10^6$$$) representing the amount of towers. The second line contains $$$N$$$ integers $$$a_i$$$ ($$$1 \leq a_i \leq 10^6$$$) representing the amount of stones in the $$$i-th$$$ tower.

Output

Print a line containing the name of the architect which will win the game: "Alicius", or "Bobius"

Examples
Input
4
5 10 5 3
Output
Alicius
Input
5
1 7 8 10 15
Output
Bobius