#define rep(i, n) for (int i = 0; i < (int)(n); i++) #define ALL(v) v.begin(), v.end() typedef long long ll; #include using namespace std; int grundy[10001]; int main(){ int n; cin>>n; vector A(n); rep(i,n) cin>>A[i]; grundy[1]=0; for(int k=2;k<=10000;k++){ map m; int t=k; for(ll i=2;i*i<=t;i++){ while(t%i==0){ m[i]++; t/=i; } } if(t!=1) m[t]++; set s; for(auto x:m){ s.insert(grundy[k/x.first]); if(x.second>=2) s.insert(grundy[k/x.first/x.first]); } int g=0; while(s.count(g)!=0) g++; grundy[k]=g; } int a=0; rep(i,n) a^=grundy[A[i]]; if(a!=0) cout<<"Alice"<