#include using namespace std; using i64 = int64_t; using vi = vector; using vvi = vector; vi ds[10001]; vi g; int grundy(int k) { if (g[k] != -1) return g[k]; vi tmp; for (int d: ds[k]) { if (k % (d * d) == 0) { tmp.push_back(grundy(k / d / d)); } tmp.push_back(grundy(k / d)); } sort(tmp.begin(), tmp.end()); tmp.erase(unique(tmp.begin(), tmp.end()), tmp.end()); for (int i = 0; i < tmp.size(); i++) { if (tmp[i] != i) { g[k] = i; return g[k]; } } g[k] = tmp.size(); return g[k]; } int main() { ios::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); for (int i = 2; i < 10001; i++) { int k = i; while (k > 1) { for (int j = 2; j <= k; j++) { if (k % j == 0) { ds[i].push_back(j); while (k % j == 0) { k /= j; } break; } } } } g.assign(10001, -1); g[1] = 0; int x = 0; int n; cin >> n; for (int i = 0; i < n; i++) { int m; cin >> m; x ^= grundy(m); } cout << (x ? "Alice" : "Bob") << endl; }