Bộ đếm theo vị trí (Count Positives at Multiples of Three)

Nguồn: Phước Hưng OJ

Phiên bản: Phước Hưng OJ Extended

Đề bài

Trong n số nguyên a1..an, đếm những vị trí i chia hết cho 3 và có ai>0. Chỉ số bắt đầu từ 1.

Input

n trong [0,100000], tiếp theo n số nguyên [-1000000,1000000].

Output

Số vị trí thỏa cả hai điều kiện.

Subtask

• Subtask 1 (20%): n<=6, |ai|<=10.
• Subtask 2 (30%): n<=100, |ai|<=1000.
• Subtask 3 (50%): n<=100000, |ai|<=1000000.

Ví dụ

Ví dụ 1

Input

6
1 -2 3 4 5 6

Output

2

Giải thích

Hai vị trí 3,6 cùng chia hết 3 và có giá trị dương.

Ví dụ 2

Input

3
1 2 0

Output

0

Giải thích

Vị trí 3 bằng 0 không phải số dương.