Максимальная сумма, не делящаяся на 4
Задача
На вход программы поступает последовательность из N натуральных чисел. Нужно выбрать из них произвольное количество чисел так, чтобы их сумма была максимальной и не делилась на 4.
В результате программа должна вывести количество выбранных чисел и их сумму. Если получить требуемую сумму невозможно, в качестве ответа нужно выдать 0.
Входные данные
На вход программе подаётся натуральное число N (\(N <= 1000\)), а затем N натуральных чисел, каждое из которых не превышает 10000.
Выходные данные
Программа должна вывести два числа: сначала количество выбранных чисел, а затем их сумму.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
3
1
2
1
|
2 3 |