#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define FOR(I,A,B) for(int I = (A); I < (B); ++I) #define CLR(mat) memset(mat, 0, sizeof(mat)) typedef long long ll; int main() { ios::sync_with_stdio(false); cin.tie(0); int N; cin >> N; int nim = 0; FOR(i,0,N) { int M; cin >> M; int x = 2; while(M > 1) { int cnt = 0; while(M % x == 0) { cnt++; M /= x; } if(cnt) nim ^= cnt % 3; x++; } } cout << (nim == 0 ? "Bob" : "Alice") << endl; return 0; }