Cho mảng \(a\) gồm \(m\) phần tử, hãy đếm số lượng phần tử chia hết cho \(3\).

Input

• Dòng đầu tiên ghi số nguyên dương \(m\).
• Dòng thứ hai gồm \(m\) số nguyên là các phần tử của mảng \(a\).

Output

• In ra một số nguyên duy nhất là số lượng phần tử chia hết cho \(3\) trong mảng.

Example

5
1 3 6 7 9

3