#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define BET(a,b,c) ((a)<=(b)&&(b)<(c)) #define FOR(i,n) for(int i=0,i##_end=(int(n));i VI; typedef vector VVI; int memo[11111]; int grundy(int x){ if(x == 1) return 0 ; int& ret = memo[x]; if(ret != -1) return ret; int val = 0; VI g ; int X = x; for(int i=2;i<=x;i++){ if(X % i == 0){ g.push_back(grundy(x / i)); if(x / i % i == 0) g.push_back(grundy(x / i / i)); while(X % i == 0) X /= i; } } sort(ALL(g)); g.erase(unique(g.begin(),g.end()),g.end()); FOR(i,SZ(g)) { if(g[i] == i) val++; else break; } return ret = val; } int main() { int N; cin>>N; VI M(N); FOR(i,N) cin>>M[i]; int g = 0; memset(memo , -1 , sizeof(memo)); FOR(i,N) g ^= grundy(M[i]); puts(g ? "Alice" : "Bob"); return 0; }