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

Input

First line contains amount of integers n (0 < n ≤ 100), next line contains n numbers that do not exceed 10000 by absolute value.

Output

Print the number of required numbers and their sum.