Cho một dãy gồm \(n\) phần tử, hãy tính tổng các phần tử chia 5 dư 1, đồng thời chia hết cho 2.

Input

• Dòng đầu gồm số nguyên \(n\)\((0< n \leq 100000)\).
• Dòng tiếp theo ghi \(n\) số nguyên \(a[i](0 \leq a[i] \leq 10^9)\).

Output

• In ra đáp án

Example

7
6 5 3 1 2 3 5

6