#include #define int long long using namespace std; signed main(){ int N,ans=0; cin>>N; while(N--){ int M; cin>>M; for(int i=2;i*i<=M;i++){ int cnt=0; for(;M%i==0;M/=i)cnt++; ans^=cnt%3; } if(M!=1)ans^=1; } cout<<(ans?"Alice":"Bob")<