Parell o senar? P66510

Statement

L’Anna i en Bernat juguen a un joc: Inicialment tenen $n$ nombres naturals. Per torns, començant l’Anna, escullen un dels nombres i l’esborren, fins que no queda cap nombre. Si la suma final dels nombres escollits per l’Anna és senar, guanya l’Anna; altrament guanya en Bernat.

Podeu calcular qui guanyarà, si tots dos juguen perfectament?

Entrada

L’entrada consisteix en diversos casos. Cada cas comença amb una $n$ entre 1 i $10^5$ , seguida d’ $n$ nombres enters entre 0 i $10^9$ .

Sortida

Per a cada cas, escriviu qui guanyarà.

Public test cases

Input

3  10 20 30
4  42 1000000000 23 32
5  0 0 1 1 1

Output

Bernat
Anna
Bernat

Information

Author: Salvador Roura
Language: Catalan
Official solutions: C++ Python
User solutions: C++ Python