Сколько раз робот споткнётся

Робот-уборщик едет по длинному коридору из плиток. На каждой плитке написано число. Робот спотыкается на каждой плитке с нечётным числом.

Помоги роботу: посчитай, сколько раз он споткнётся за весь проезд.

Формат ввода

В первой строке дано число n — сколько плиток в коридоре. Во второй строке дано n целых чисел a1, a2, ..., an — числа на плитках.

Формат вывода

Выведи одно число — сколько среди этих чисел нечётных.

Ограничения

• 1 ≤ n ≤ 1000
• 0 ≤ ai ≤ 1000

Пример

Ввод:

5
1 2 3 4 5

Вывод:

3

Потому что нечётные плитки: 1, 3 и 5.

Ключевое наблюдение: робот «спотыкается» ровно на тех плитках, где число нечётное. Значит, задача сводится к подсчёту количества нечётных элементов в списке.

Подходит приём линейного прохода: мы один раз смотрим на каждое число и решаем, увеличивать счётчик или нет. Это работает, потому что ответ — это сумма независимых «да/нет» по каждому элементу.

План решения:

• Считай n и список из n чисел.
• Заведи переменную cnt = 0.
• Для каждого числа x:
• проверь нечётность через остаток от деления на 2;
• если нечётное — увеличь cnt.
• Выведи cnt.

Мини-сниппет для проверки:

• if x % 2 == 1: cnt += 1

Сложность: O(n) по времени и O(1) по памяти (если обрабатываешь числа по одному).

Частая ошибка: путать проверку нечётности. x % 2 == 0 — это чётное, а для нечётного нужно == 1 (или просто x % 2 != 0).