#include using namespace std; #define rep(i,x,y) for(int i=(x);i<(y);++i) #define debug(x) #x << "=" << (x) #ifdef DEBUG #define _GLIBCXX_DEBUG #define show(x) std::cerr << debug(x) << " (L:" << __LINE__ << ")" << std::endl #else #define show(x) #endif typedef long long int ll; typedef pair pii; template using vec=std::vector; const int inf=1<<30; const long long int infll=1LL<<62; const double eps=1e-9; const int dx[]={1,0,-1,0},dy[]={0,1,0,-1}; template ostream &operator<<(ostream &os, const vector &vec){ os << "["; for (const auto &v : vec) { os << v << ","; } os << "]"; return os; } //O(n^(1/2)) vector prime_factor(long long int n){ vector res; for(int i=2; i*i<=n; ++i){ while(n%i==0){ res.push_back(i); n/=i; } } if(n!=1) res.push_back(n); return res; }; void solve(){ int grundy[10001]={}; rep(i,2,10001){ auto factor=prime_factor(i); set s; for(int f:factor){ s.insert(grundy[i/f]); if(i%(f*f)==0) s.insert(grundy[i/f/f]); } while(s.count(grundy[i])!=0) ++grundy[i]; } int n,x=0; cin >> n; rep(i,0,n){ int m; cin >> m; x^=grundy[m]; } if(x) cout << "Alice" << endl; else cout << "Bob" << endl; } int main(){ std::cin.tie(0); std::ios::sync_with_stdio(false); cout.setf(ios::fixed); cout.precision(10); solve(); return 0; }