#include <bits/stdc++.h>
using namespace std;

int main(){
int x,res(0); cin >> x;
while(x--){
  int n,m,r(0); cin >> n; m = sqrt(n);
  for (int i(2),t(0);i <= m;++i,t=0){
    for (;n%i==0;++t) n/=i;
    r^=t%3;
  }
  if (n>1) r^=1;
  res^=r;
}
cout << (res?"Alice":"Bob") << endl;
}