용돈

용돈을 줄 시간이 되었다. 엄마는 바이텍과 바이톨리나가 방을 깨끗하게 정리한 것에 매우 만족한다. 엄마는 지갑에 있는 지폐 중 일부를 용돈으로 주기로 했는데, 아이들이 그 돈을 똑같이 나눌 수 있는 방식이어야 한다. 엄마는 돈을 잔돈으로 바꾸거나 쓸데없는 이야기를 나눌 시간이 없다. 필요하다면 아이들이 받은 지폐를 가게에서 직접 바꾸면 된다.

바이토치아의 공식 화폐는 바이탈라르이다. 사용할 수 있는 가장 작은 단위는 1 바이탈라르이다. 따라서 b 바이탈라르는 b가 짝수일 때 정확히 두 사람에게 똑같이 나눌 수 있다.

첫 번째 줄에 엄마 지갑에 있는 지폐의 수를 나타내는 정수 n (1 ≤ n ≤ 1 000 000)이 주어진다. 두 번째 줄에 그 지폐의 액면가를 나타내는 n개의 정수 a1, a2, . . . , an (1 ≤ ai ≤ 1000)이 주어진다.

아이들이 받은 금액을 똑같이 나눌 수 있도록 엄마가 용돈으로 줄 수 있는 지폐 액면가 합의 최댓값을 출력한다.

이 조건을 만족하도록 지갑에서 양의 개수의 지폐를 고를 수 없다면, 엄마는 어쩔 수 없이 현금 자동 입출금기로 가야 한다. 이 경우 출력에 NIESTETY라는 단어를 출력한다.