Problem

10 /21


Maximum amount not divisible by 4

Problem

The input of the program is a sequence of N natural numbers. You need to choose an arbitrary number of numbers from them so that their sum is maximum and not divisible by 4. 

As a result, the program should display the number of selected numbers and their sum. If it is impossible to get the required amount, 0 should be returned as an answer.

Input
The input to the program is a natural number N (\(N <= 1000\)), and then N< /code> natural numbers, each of which does not exceed 10000. 
 
Output
The program should output two numbers: first, the number of selected numbers, and then their sum. 
 

 

Examples
# Input Output
1
3 
1
2
1
 2 3

time 1000 ms
memory 32 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!