He perdut el joc

L’Izan i en Max han escrit una llista d’ $n$ enters $a_0, a_1, \dots, a_{n - 1}$ , i han decidit jugar al joc següent: Comença en Max, amb una peça sobre la posició 0. A cada torn, si la peça està a la posició $i$ de la llista, el jugador a qui li toca jugar ha de moure la peça a qualsevol posició $j$ tal que $a_j = i$ . Perd la partida qui no pot jugar.

Suposant que els dos jugadors juguen perfectament, sabríeu dir qui guanyarà la partida?

Entrada

L’entrada consisteix en diversos casos, cadascun en una línia. Cada cas comença amb la longitud de la llista $n$ , amb $1 \le n \le 10^5$ , seguit dels $n$ elements $a_0, a_1, \ldots, a_{n - 1}$ de la llista. Assumiu $a_0 = -1$ , que per a $i > 0$ es compleix $0 \le a_i < n$ , i que la llista donada farà impossible que el joc entri en un cicle.

Sortida

Per a cada cas, escriviu el nom del guanyador.

Puntuació

Cas A: Per a tota $i$ , es compleix $a_i < i$ , com al primer exemple.

Cas B: Resta de casos.

Informació del problema

Autoria: Xavier Povill

Generació: 2026-01-25T11:42:57.876Z