Wstęp do programowania w C++

Jak wiadomo, Księżyc przechodzi cykliczne zmiany swojego wyglądu na niebie. Taki cykl trwa 30 dni, to znaczy że po 30 dniach Księżyc wraca do poprzedniego stanu. Jeśli skupimy się wyłącznie na wielkości widocznej części Księżyca, to moglibyśmy wprowadzić coś w rodzaju jednostki wielkości naszego satelity, gdzie 0 oznaczałoby nów (Księżyc niewidoczny), zaś 15 oznaczałoby pełnię. Cykl księżycowy wyglądałby zatem tak: kolejnym dniom odpowiadałaby sekwencja 0, 1, 2, 3, ..., 14, 15 (Księżyca przybywa), po czym mielibyśmy sekwencję 14, 13, 12, ..., 2,1 (Księżyca ubywa) i cały cykl zaczynałby się od nowa (od wartości 0).

Załóżmy, że ktoś podałby nam zapisany fragment takiego cyklu (sekwencję liczb). Czy na jej podstawie potrafilibyśmy przewidzieć, jaka będzie wielkość Księżyca podczas kolejnej nocy?

Wejście

Pierwszy wiersz zawiera liczbę naturalną n (1 ≤ n ≤ 1000) — długość sekwencji liczb czyli ilość kolejnych dni. Drugi wiersz zawiera sekwencję wielkości Księżyca w naszych jednostkach, czyli n liczb całkowitych ai (0 ≤ ai ≤ 15) oddzielonych pojedynczymi odstępami.

Wyjście

Program powinien wypisać wielkość Księżyca podczas następnej nocy lub tekst NIE, jeśli ustalenie tego jest niemożliwe.

Example

Input:
5
1 0 1 2 3

Output:
4

Input:
1
8

Output:
NIE