#include #define rep(i, n) for(int i = 0; i < (int)(n); i++) using namespace std; typedef long long ll; int INF = (1LL << 30) - 1; int MOD = 1e9+7; main(){ int N; cin >> N; vector V,M(N); rep(i,N)cin >> M[i]; rep(i,N){ rep(j,10000){ if(j <= 1)continue; int cnt = 0; while(M[i] % j == 0){ M[i] /= j; cnt++; } V.push_back(cnt); } } int num = 0; for(auto i:V)num ^= i % 3; if(num)cout << "Alice" << endl; else cout << "Bob" << endl; }