#include <bits/stdc++.h>
using namespace std;

int main(void) {
	int N;
	cin >> N;
	
	int xsum = 0;
	while(N--) {
		int M;
		cin >> M;
		
		for(int i = 2; i * i <= M; ++i) {
			int cnt = 0;
			while(M % i == 0) M /= i, cnt += 1;
			xsum ^= (cnt % 3);
		}
		if(M != 1) xsum ^= 1;
	}
	
	cout << (xsum == 0 ? "Bob" : "Alice") << "\n";
	
	return 0;
}