#include <bits/stdc++.h>
using namespace std;
int n, i, j, ans, m, g;
vector<int> v;
set<int> s;
set<int>::iterator it;
int ssize;
bool odd, nodd;
int gcd(int a, int b) { return b ? gcd(b, a % b) : a; }
int main() {
  cin >> n;
  m = 0;
  odd = 0;
  nodd = 0;
  for (i = 0; i < n; i++) {
    cin >> j;
    if (j % 2)
      odd = 1;
    else
      nodd = 1;
    m = max(m, j);
    v.push_back(j);
    s.insert(j);
  }
  ans = m;
  for (i = 0; i < n; i++) {
    for (j = i; j < n; j++) {
      g = gcd(v[i], v[j]);
      if (m > g) m = g;
    }
  }
  if (odd & nodd) m = 1;
  if ((ans / m - n) % 2)
    cout << "Alice" << endl;
  else
    cout << "Bob" << endl;
  return 0;
}
