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

grundy = lambda x: x % 3
nim = 0

for m in M:
    for i in range(2, int(m ** 0.5 + 0.5) + 1):
        if m % i == 0:
            cnt = 0
            while m % i == 0:
                cnt += 1
                m //= i
            nim ^= grundy(cnt)
    if m != 1:
        nim ^= grundy(1)

if nim:
    print("Alice")
else:
    print("Bob")