N=int(input()) M=list(map(int,input().split())) def prime_factorize(n): a = [] while n % 2 == 0: a.append(2) n //= 2 f = 3 while f * f <= n: if n % f == 0: a.append(f) n //= f else: f += 2 if n != 1: a.append(n) return a g=0 for i in M: a=(prime_factorize(i)) tmp=a[0] count=1 for j in range(1,len(a)): if tmp==a[j]: count+=1 else: g^=count%3 count=1 tmp=a[j] g^=count%3 if g: print("Alice") else: print("Bob")