N = int(input())
M = list(map(int, input().split()))
MAX = 10_000
P = [i for i in range(MAX + 1)]
for i in range(2, MAX + 1):
    if P[i] == i:
        for j in range(i + i, MAX + 1, i):
            P[j] = i
dp = [0] * (MAX + 1)
for n in range(2, MAX + 1):
    m = n
    while m > 1:
        p = P[m]
        cnt = 0
        while m % p == 0:
            m //= p
            cnt += 1
        dp[n] ^= cnt % 3
xor = 0
for m in M:
    xor ^= dp[m]
print('Alice' if xor > 0 else 'Bob')