#include #include #include #include #include #define _USE_MATH_DEFINES #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define FOR(i,m,n) for(int i=(m);i<(n);++i) #define REP(i,n) FOR(i,0,n) #define ALL(v) (v).begin(),(v).end() const int INF = 0x3f3f3f3f; const long long LINF = 0x3f3f3f3f3f3f3f3fLL; const double EPS = 1e-8; const int MOD = 1000000007; // 998244353; const int dy[] = {1, 0, -1, 0}, dx[] = {0, -1, 0, 1}; /*-------------------------------------------------*/ vector > prime_factorization(long long val) { vector > res; for (long long i = 2; i * i <= val; ++i) { if (val % i != 0) continue; int exponent = 0; while (val % i == 0) { ++exponent; val /= i; } res.emplace_back(i, exponent); } if (val != 1) res.emplace_back(val, 1); return res; } int grundy[10001]; int rec(int now) { if (grundy[now] != -1) return grundy[now]; auto pf = prime_factorization(now); set st; for (auto pr : pf) { st.emplace(rec(now / pr.first)); if (pr.second >= 2) st.emplace(rec(now / pr.first / pr.first)); } grundy[now] = 0; while (st.count(grundy[now]) == 1) ++grundy[now]; return grundy[now]; } int main() { cin.tie(nullptr); ios::sync_with_stdio(false); // freopen("input.txt", "r", stdin); memset(grundy, -1, sizeof(grundy)); int n; cin >> n; int x = 0; while (n--) { int m; cin >> m; x ^= rec(m); } cout << (x == 0 ? "Bob\n": "Alice\n"); return 0; }