На вход программки поступает последовательность из N натуральных чисел. Нужно избрать

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