#!/usr/bin/env python3 # -*- coding: utf-8 -*- def solve(M): x = 0 for m in M: for i in num: if m < i * i: break cnt = 0 while m % i == 0: m = m // i cnt += 1 x ^= cnt % 3 if m > 1: x ^= 1 if x == 0: return False else: return True N = 100 table = [True] * (N + 1) num = [] for i in range(2, N + 1): if not table[i]: continue k = i + i while k < N + 1: table[k] = False k += i num.append(i) N = int(input()) M = list(map(int,input().split())) if M.count(1) == len(M): print("Alice") exit() if solve(M): print("Alice") else: print("Bob")