Арифметикаи бозӣ

Тавсифи масъала

Алиса ва Боб хеле хастаги карданд, бинобар ин онҳо қарор карданд, ки дар варақаи коғазӣ бозии кӯтоҳе бозӣ кунанд. Аввал онҳо $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