#!/usr/bin/python
from collections import defaultdict
from operator import xor
from itertools import chain

def factorize(n):
    res = defaultdict(int)
    d = 2
    while d * d <= n:
        while n % d == 0:
            res[d] += 1
            n /= d
        d += 1
    if n > 1:
        res[n] += 1
    return res

flatten = lambda listOfLists: chain.from_iterable(listOfLists)

N = int(raw_input())
vs = [map(lambda x: x%3, e) for e in map(lambda e: factorize(int(e)).values(), raw_input().split())]
print 'Alice' if reduce(xor, flatten(vs)) else 'Bob'