#[allow(unused_imports)] use std::cmp::*; #[allow(unused_imports)] use std::collections::*; fn read() -> T { let mut s = String::new(); std::io::stdin().read_line(&mut s).ok(); s.trim().parse().ok().unwrap() } fn read_vec() -> Vec { read::() .split_whitespace() .map(|e| e.parse().ok().unwrap()) .collect() } fn get_primes() -> Vec { let n = 10000; let mut is_prime = vec![true; n]; let mut primes = Vec::new(); is_prime[0] = false; is_prime[1] = false; for i in 2..n { if is_prime[i] { primes.push(i); let mut j = 2 * i; while j < n { is_prime[j] = false; j += i; } } } primes } fn factorize(num: usize, primes: &Vec) -> Vec { let mut factors: Vec = Vec::new(); let mut num = num; for p in primes { let mut new_factor = 0; while num % p == 0 { new_factor += 1; num /= p; } if new_factor >= 1 { factors.push(new_factor); } } factors } fn main() { let n = read::(); let a: Vec = read_vec(); let primes = get_primes(); let mut mountains = Vec::new(); for num in a { let mut factors = factorize(num, &primes); mountains.append(&mut factors); } let grundy_all = mountains .iter() .map(|&x| x % 3) .fold(0usize, |acc, x| acc ^ x); if grundy_all == 0 { println!("Bob"); } else { println!("Alice"); } }