n=int(input())
xor=0
m=list(map(int,input().split()))
for i in m:
  tmp=i
  for j in range(2,i):
    if tmp%j==0:
      cnt=0
      while tmp%i==0:
        cnt+=1
        tmp//=i
      xor^=cnt%3
if xor==0:
  print('Bob')
else:
  print('Alice')