import operator
import functools
import sys
import itertools

input = sys.stdin.readline


def grundy(N):
    a = 0
    for i in itertools.count(2):
        if i*i > N:
            break

        c = 0
        while N % i == 0:
            N //= i
            c += 1
        a ^= c % 3

    if N != 1:
        a ^= 1

    return a


def main():
    int(input())  # N
    print('Alice' if
          functools.reduce(operator.xor, map(lambda x: grundy(int(x)),
                           input().split()))
          else 'Bob')


if __name__ == '__main__':
    main()