Cho dãy số gồm n số tự nhiên a1, a2, ..an. Hãy đếm xem có bao nhiêu tổng 2 phần tử liên tiếp của dãy số trên có giá trị chia hết cho 4; Hay nói cách khác là có bao nhiêu tổng a[i]+a[i+1] chia hết cho 4 (với 1 <= i <= n-1).

Dữ liệu: Vào từ file CHIAHET4.INP gồm:

+ Dòng đầu tiên là số nguyên dương n (2 <=  n <= 10⁵);

+ Dòng thứ hai là dãy số tự nhiên a1, a2, ..an (ai <= 4.10¹⁸).

Kết quả: ghi ra CHIAHET4.OUT một số nguyên là kết quả của bài toán.

Ví dụ:

Giới hạn:

+ Có 60% số điểm ứng với ai <= 10¹⁸;

+ Có 40% số điểm ứng với các trường hợp còn lại.