n = int(input())
M = list(map(int, input().split()))

ans = 0
for i in range(n):
  m = M[i]
  t = []
  for j in range(2, int(m**0.5)+1):
    cnt = 0
    while m%j==0:
      cnt += 1
      m //= j
    ans ^= cnt%3
  if m!=1:
    ans ^= 1

if ans:
  print('Alice')
else:
  print('Bob')