O'yin arifmetikasi

Masala tavsifi

Алиса ва Боб жуда жадаланди, шунинг учун улар қоғозда қисқа ўйин ўйнашга қарор қилишди. Аввал улар $n$ $(n \ge 3)$ та сонни $a_1, a_2, ..., a_n$ ёзадилар. Сўнгра улар баҳони ҳисоблайдилар, бу арифметик ўрта рўйхатнинг ва уни қоғознинг четида ёзадилар, унутмаслик учун.

Алиса ва Бобда аниқ бир-бирдан ҳаракат бор; Алиса биринчи ҳаракат қилади. Ҳар бир ҳаракатда ўйинчи исталган элементни танлаб, рўйхатдан ўчиради. Икки ўйинчи ҳам ўз ҳаракатларини тугатгандан сўнг, баҳо яна бир бор ҳисобланади. Агар охирги баҳо бошланғич баҳодан кам бўлса, Алиса ғалаба қилади; агар у шунча бўлиб қолса, ўйин Дўстлик билан тугайди; акс ҳолда Боб ғалаба қилади.

Агар Алиса ва Боб оптимал ўйнаса, ўйин натижасини чиқаринг.

• Арифметик ўрта рўйхат $a$ ўлчами $n$ учун ҳисобланади: $\lfloor \frac{a_1 + a_2 + \dots + a_n}{n} \rfloor$

Формат киритиш

Биринчи қатор $n$ $(3 \le n \le 10^6)$ --- $a$ элементлари сони.

Кейинги қатор $n$ та сон $a_1, a_2, ..., a_n$ $$ --- ҳар қандай ўзгаришлардан олдинги бошланғич рўйхат.

Формат чиқариш

Ҳар бир тест учун алоҳида қаторда чиқаринг:

• Alice, агар охирги баҳо бошланғич баҳодан кам бўлса.
• Tie, агар охирги баҳо бошланғич баҳо билан бир хил бўлса.
• Bob, агар охирги баҳо бошланғич баҳодан кўп бўлса.

Баҳо тизими

4
1 2 3 4

Tie

3
76 99 72

Alice