Duotas masyvas, susidedantis iš N sveikųjų skaičių. Du žaidėjai, Alicija ir Bobas, žaidžia žaidimą. Jie pakaitomis šalina lygiai po vieną elementą iš masyvo, kol jame lieka tik du elementai. Alicija pradeda žaidimą.
Alicija laimi, jei likusių dviejų elementų suma yra lyginė. Bobas laimi, jei likusių dviejų elementų suma yra nelyginė.
Jūsų užduotis – nustatyti, kuris žaidėjas laimės žaidimą, darant prielaidą, kad abu žaidėjai žaidžia optimaliai.
Input
Pirmoje eilutėje pateiktas vienas sveikasis skaičius N (3 \le N \le 2 \cdot 10^5).
Antroje eilutėje pateikta N sveikųjų skaičių a_1, a_2, \dots, a_N (1 \le a_i \le 10^9).
Output
Išveskite „Alice“ (be kabučių), jei laimi Alicija, ir „Bob“ (be kabučių), jei laimi Bobas.
Examples
| standard input | standard output |
|---|
| 3
1 2 3
| Alice
|
| 4
1 2 2 2
| Alice
|
| 4
1 1 2 2
| Bob
|