n=int(input())
g=0
for v in list(map(int,input().split())):
  i=2
  while i*i<=v:
    c=0
    while v%i==0:
      v//=i
      c+=1
    g^=c%3
    i+=1
  if v>1:
    g^=1
print(["Bob","Alice"][g>0])