#include<iostream>
#include<vector>
#include<algorithm>

using namespace std;
using ll = long long;

int main(){
    cin.tie(nullptr);
    ios::sync_with_stdio(false);

    int n,m;
    cin>>n;
    int now = 0;
    for(int i = 0;i<n;i++){
        int a;
        cin>>a;
        int res = a;
        for(int i = 2;i*i<=a;i++){
            if(res%i!=0) continue;
            int cnt = 0;
            while(res%i==0){
                res /= i;
                cnt++;
            }
            now ^= cnt % 3;
        }
        if(res!=1) now ^= 1;
    }
    if(now==0) cout<<"Bob\n";
    else cout<<"Alice\n";;

}