A. Алис Боб 2

хугацааны хязгаарлалт 2 секунд

санах ойн хязгаарлалт 256 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

Зуны амралт маш уйтгартай байдаг шүү дээ. Тиймээс Алис Боб $2$ тоглох шинэ тоглоом зохиов. Дүрэм нь дараах байдалтай байна. Эхлээд тэд $n$ ширхэг ялгаатай бүхэл тоонууд сонгож авна. Дараа нь удаах үйлдлүүдийг хийнэ. Үйлдэл бүртээ Алис Боб хоёрын аль нэг нь (яг одоо ээлж нь ирж байгаа тоглогч) олонлогоос $x$ ба $y$ гэсэн абсолют зөрүү $|x - y|$ нь олонлогт байдаггүй хоёр ялгаатай бүхэл тоонуудыг сонгож авна. Дараа нь энэ тоглогч олонлогт $|x - y|$ бүхэл тоог нэмж өгнө (тэгэхээр олонлогийн элементүүдийн тоо нэгээр нэмэгдэнэ гэсэн үг).

Хэрвээ одоогийн тоглогчид хийх боломжит үйлдэл байхгүй болвол тэр тоглогч тоглоомонд хожигдоно. Хоёр тоглогч хамгийн сайнаараа тоглож байгаа үед хэн нь хожих вэ? Алис үргэлж эхэлж нүүхийг санаарай.

Оролт

Эхний мөр олонлогийн одоо байгаа элементүүдийн тоо $n$ ($2 ≤ n ≤ 100$)-ийг агуулна. Хоёрдугаар мөрөнд $n$ ширхэг хоорондоо хоосон зайгаар тусгаарлагдсан олонлогийн элементүүд $a_1, a_2, ... , a_n$ ($1 ≤ a_i ≤ 10^9$) байна.

Гаралт

Ялагчийн нэрийг ганц мөрөнд хэвлэнэ. Хэрэв Алис хожвол "Alice" үгүй бол "Bob" гэж хашилтгүйгээр хэвлээрэй.

Орчуулсан: Энхдүүрэн

Жишээ тэстүүд

Оролт
2
2 3
Гаралт
Alice
Оролт
2
5 3
Гаралт
Alice
Оролт
3
5 6 7
Гаралт
Bob

Тэмдэглэл

Consider the first test sample. Alice moves first, and the only move she can do is to choose 2 and 3, then to add 1 to the set. Next Bob moves, there is no valid move anymore, so the winner is Alice.

Сэтгэгдлүүдийг ачааллаж байна...