Nhập vào một mảng ~a~ có ~n~ số nguyên: ~a_0, a_1, a_2, \dots, a_{n-1}~. Tính tổng các số chia hết cho 3 của mảng.

Input

• Dòng thứ nhất: Một số nguyên ~n~ (~0 < n < 10^6~).
• Dòng thứ hai: ~n~ số nguyên có giá trị tuyệt đối không vượt quá ~10^5~, cách nhau bởi dấu cách.

Output

• Một số nguyên là tổng các số chia hết cho 3 trong mảng.

Ví dụ

Input 1

7
9 0 3 8 6 7 -2

Output 1

18

Input 2

5
5 7 6 8 4

Output 2

6

📌📌 Link thảo luận trên Facebook tại đây