Data je tabla sa n polja numerisanih od 0 do n-1.
Na svakom polju nalazi se ceo broj. Igra počinje na polju 0, a početna vrednost rezultata je 0.

Kada se nalazimo na polju i, možemo uraditi jednu od dve stvari:

• dodati vrednost sa tog polja na trenutni rezultat
• oduzeti vrednost sa tog polja od trenutnog rezultata

Nakon promene rezultata, prelazimo na polje čiji je indeks jednak novoj vrednosti rezultata.
Ako takvo polje ne postoji, kretanje se završava.

Svako polje može biti posećeno najviše jednom tokom jednog pokušaja.

Za svaki zadati broj k potrebno je proveriti da li postoji način da se, prateći opisana pravila, dobije rezultat k.

Улаз

Sa standardnog ulaza unosi se:

• broj n (0 ≤ n ≤ 10^5)
• niz od n celih brojeva iz intervala [-10, 10]
• zatim 5 različitih upita k

Излаз

Za svaki upit ispisati:

• MOGUCE — ako postoji način da se dobije broj k
• NIJE MOGUCE — u suprotnom

Пример

Улаз

6
3 7 -2 -1 3 1
8
100
7
6
50

Излаз

MOGUCE
NIJE MOGUCE
MOGUCE
NIJE MOGUCE
NIJE MOGUCE

Објашњење

Dobijanje broja 8 0 → +3 = 3 3 → -(-1) = 4 4 → -3 = 1 1 → +7 = 8