#素因数分解、計算量はO(√N)
from collections import defaultdict
def factorize(n):
  dic = defaultdict(lambda: 0)
  b = 2
  while b * b <= n:
    while n % b == 0:
      n //= b
      dic[b] += 1
    b += 1
  if n > 1:
    dic[n] += 1
  return dic

N = int(input())
A = list(map(int, input().split()))
ans = 0
for i in range(N):
  d = factorize(A[i])
  for v in d.values():
    ans ^= v%3
print('Bob' if ans==0 else 'Alice')