import sys
input = sys.stdin.readline

def factorize(n):
    fct = []
    
    for i in range(2, int(n**0.5)+1):
        c = 0
        
        while n%i==0:
            n //= i
            c += 1
            
        if c>0:
            fct.append((i, c))
    
    if n>1:
        fct.append((n, 1))
    
    return fct

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

for Mi in M:
    fct = factorize(Mi)
    
    for _, c in fct:
        G ^= c%3

if G==0:
    print('Bob')
else:
    print('Alice')