eolymp
bolt
Try our new interface for solving problems
Problems

Those that are divisible by 6

Those that are divisible by 6

Time limit 1 second
Memory limit 128 MiB

For n integers find the sum and the number of positive integers divisible by 6.

Input data

The first line contains the number of integers n (0 < n100). The next line contains n numbers that do not exceed 10000 by absolute value.

Output data

Print the number of required numbers and their sum.

Examples

Input example #1
3
12 15 18

Output example #1
2 30
Source SFE-2010 Variant 8