#include using namespace std; int main(){ int N; cin >> N; vector M(N); for (int i = 0; i < N; i++){ cin >> M[i]; } vector grundy(10001, 0); for (int i = 2; i <= 10000; i++){ int num = i; vector p; for (int j = 2; j * j <= num; j++){ if (num % j == 0){ p.push_back(j); while (num % j == 0){ num /= j; } } } if (num > 1){ p.push_back(num); } set st; for (int j : p){ st.insert(grundy[i / j]); if (i % (j * j) == 0){ st.insert(grundy[i / (j * j)]); } } while (st.count(grundy[i])){ grundy[i]++; } } int X = 0; for (int i = 0; i < N; i++){ X ^= grundy[M[i]]; } if (X == 0){ cout << "Bob" << endl; } else { cout << "Alice" << endl; } }