Informática - Nível Iniciante - Semana 10

Jogo De Cartas

Lowie e Imitater estao jogando o mais novo jogo de cartas da Flucio Inc. Eles estavam aguardando esse jogo há muito tempo, então já sabiam todas as regras! As regras são o seguinte:

Existem N pilhas de cartas na mesa. A i-ésima pilha tem A_i cartas. Em cada rodada, um jogador pode:

  • Remover a carta de cima de qualquer pilha (se a pilha não estiver vazia)
  • Remover a carta de cima de todas as pilhas (se nenhuma pilha estiver vazia)

O vencedor será o jogador que remover a ultima carta da mesa.

Imitater e Lewis são experts em teoria dos jogos, e ambos sabem exatamente a melhor estratégia, mas como querem jogar, pediram para você descobrir, dado o estado inicial do jogo, quem será o ganhador, se Lowie jogar primeiro.

Entrada:

A primeira linha da entrada contém um inteiro N, o número de pilhas.

A segunda linha da entrada contém N inteiros A_1, A_2, ... A_N, o número de cartas em cada pilha.

Saída:

Imrprima lowie se Lowie vencer o jogo, ou imitater Se Imitater vencer o jogo.

Restrições:

  • 1 \leq N \leq 10^3
  • 1 \leq A_i \leq 10^3

Exemplos:

Entrada Saida
2

1 2

lowie
Entrada Saida
3

1 4 3

imitater

Para submeter sua solução, use esse link