1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
import java.util.Scanner;

public class kie {
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		int liczbaBanknotow = Integer.valueOf(scan.nextLine().trim());
		String[] nominalyStr = scan.nextLine().split(" ");
		short[] nominaly = new short[nominalyStr.length];
		for (int i = 0; i < nominalyStr.length; i++)
			nominaly[i] = Short.valueOf(nominalyStr[i]);
		int suma = 0;
		for (short i : nominaly)
			suma += i;
		if (liczbaBanknotow == 1 && (suma % 2) != 0) {
			System.out.println("NIESTETY");
			return;
		}
		if ((suma % 2) == 0)
			System.out.println(suma);
		else
		{
			short nieMniejszyNiz = 0;
			short najmniejszyNominal = 1001;
			do
			{
				najmniejszyNominal = 1001;
				for (short i : nominaly)
					if (i < najmniejszyNominal && i > nieMniejszyNiz)
					{
						najmniejszyNominal = i;
					}
				nieMniejszyNiz = najmniejszyNominal;
				if ((suma - najmniejszyNominal) % 2 == 0)
				{
					System.out.println(suma - najmniejszyNominal);
					return;
				}
				if (najmniejszyNominal == 1001)
				{
					System.out.println("NIESTETY");
					return;
				}
			}
			while (true);
		}
	}
}