Those that are divisible by 6

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

Input

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

Output

Print the number of required numbers and their sum.

Examples