Problem:
Score : 200 points

Problem Statement

We have N squares assigned the numbers 1,2,3,\ldots,N. Each square has an integer written on it, and the integer written on Square i is a_i.

How many squares i satisfy both of the following conditions?

The assigned number, i, is odd.

The written integer is odd.

Constraints

All values in input are integers.

1 \leq N, a_i \leq 100

Input

Input is given from Standard Input in the following format:

N
a_1 a_2 \cdots a_N

Output

Print the number of squares that satisfy both of the conditions.

Sample Input 1

5
1 3 4 5 7

Sample Output 1

2

Two squares, Square 1 and 5, satisfy both of the conditions.

For Square 2 and 4, the assigned numbers are not odd.

For Square 3, the written integer is not odd.

Sample Input 2

15
13 76 46 15 50 98 93 77 31 43 84 90 6 24 14

Sample Output 2

3

Solution in C# (.NET Core 3.1.201) (judge verdict: Accepted)

using System;
using System.Text;
using System.Linq;
using System.Collections;
using System.Collections.Generic;
using static System.Console;
using static System.Math;

namespace AtCoder
{
    public class Program
    {
        public static void Main(string[] args)
        {
            new Program().Solve(new ConsoleInput(Console.In, ' '));
        }

        public void Solve(ConsoleInput cin)
        {

            int N = cin.ReadInt;
            int[] array = cin.ReadIntArray(N);
            int counter = 0;


            for (int i = 1; i< N + 1; i++) {
                if ( i % 2 != 0 && array[i - 1] % 2 != 0) {
                    counter++;
                }
            }
            WriteLine(counter);

            //var nk = Console.ReadLine().Split(' ');
            //var n = int.Parse(nk[0]);
            //var k = int.Parse(nk[1]);

            //var t = new int[n][];
            //for (int i =0; i < n;i++) {
            //    t[i] = cin.ReadIntArray(n);
            //}

            //int n = cin.ReadInt;
            //int K = cin.ReadInt;

            //int[] array = new int[n];

            //for (int i =0; i < n; i++) {
            //    array[i] = cin.ReadInt;
            //}

            //for (int i =0; i < n; i++) {
            //    if (array[i] == 0) {
            //        WriteLine(n);
            //    }
            //}

            //int res = 0;
            //int right = 0;
            //long mult = 1;

            //for (int left = 0; left < n; left++) {
            //    while (right < n && mult * array[right] <= K) {
            //        mult *= array[right];
            //        right++;
            //    }

            //    res = Math.Max(res, right - left);
            //    if (left == right) right++;
            //    else mult /= array[left];


            //}
            //WriteLine(res);
        }
    }

    public class ConsoleInput
    {
        private readonly System.IO.TextReader _stream;
        private char _separator = ' ';
        private Queue<string> inputStream;
        public ConsoleInput(System.IO.TextReader stream, char separator = ' ')
        {
            this._separator = separator;
            this._stream = stream;
            inputStream = new Queue<string>();
        }
        public string Read
        {
            get
            {
                if (inputStream.Count != 0) return inputStream.Dequeue();
                string[] tmp = _stream.ReadLine().Split(_separator);
                for (int i = 0; i < tmp.Length; ++i)
                    inputStream.Enqueue(tmp[i]);
                return inputStream.Dequeue();
            }
        }
        public string ReadLine { get { return _stream.ReadLine(); } }
        public int ReadInt { get { return int.Parse(Read); } }
        public long ReadLong { get { return long.Parse(Read); } }
        public double ReadDouble { get { return double.Parse(Read); } }
        public string[] ReadStrArray(long N) { var ret = new string[N]; for (long i = 0; i < N; ++i) ret[i] = Read; return ret; }
        public int[] ReadIntArray(long N) { var ret = new int[N]; for (long i = 0; i < N; ++i) ret[i] = ReadInt; return ret; }
        public long[] ReadLongArray(long N) { var ret = new long[N]; for (long i = 0; i < N; ++i) ret[i] = ReadLong; return ret; }
    }
}