#include // #include // using mint = atcoder::static_modint<998244353>; // using mint = atcoder::static_modint<1000000007>; using namespace std; // using namespace atcoder; using ld = long double; using ll = long long; #define mp(a,b) make_pair(a,b) #define rep(i,s,n) for(int i=s; i<(int)n; i++) const vector dx{1,0,-1,0},dy{0,1,0,-1}; int main(){ int n;cin >> n; int grandy=0; rep(i,0,n){ int a;cin >> a; for(int i=2; i*i<=a; i++)if(a%i==0){ int cnt=0; while(a%i==0)cnt++,a/=i; grandy^=cnt; } if(a>1)grandy^=1; } if(grandy)cout << "Alice\n"; else cout << "Bob\n"; }