У Вани есть массив из N целых чисел a1, a2, ..., aN. Он хочет вычислить сумму всех этих чисел. Но он также хочет, чтобы сумма чисел была неотрицательной, четной и при всем этом минимально возможной. Поэтому, он решил домножить одно из чисел на любое целое число перед тем как вычислять сумму.
Помогите Ване вычислить сумму, которую он хочет.
Первая строка входных данных содержит одно число N — размер массива A.
В следующей строке содержится N целых чисел a1, a2, ..., aN — элементы массива A.
Выведите одно целое число — искомую сумму. Если ответа не существует, то выведите -1.
2
7 3
4
2
7 10
10
3
42 43 86
42
