Болельщики по чётным вагонам

Перед футбольным матчем к стадиону едет поезд. Вагоны пронумерованы числами.

По легенде, болельщики заняли только те вагоны, у которых номер чётный. Кондуктор записал номера вагонов, которые он увидел на маршруте (иногда номера могут повторяться — он мог увидеть один и тот же вагон в разных местах списка).

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

Формат ввода

В первой строке дано число n — сколько номеров записал кондуктор. Во второй строке дано n целых чисел — номера вагонов.

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

Выведи одно число — сколько из записанных номеров являются чётными.

Ограничения

• 1 ≤ n ≤ 1000
• 0 ≤ номер вагона ≤ 1000

Пример

Ввод:

6
1 2 3 4 10 11

Вывод:

3

(Чётные номера: 2, 4, 10.)

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

Приём: линейный проход (один цикл) и проверка чётности через остаток от деления. Это работает, потому что условие чётности локальное: зависит только от текущего числа, не нужно хранить всю историю.

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

• Считай n.
• Считай список из n целых чисел.
• Заведи счётчик cnt = 0.
• Для каждого числа x в списке:
• если x % 2 == 0, увеличь cnt на 1.
• Выведи cnt.

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

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

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

Частая ошибка: путать «чётный» и «делится на 2 без остатка». Проверка должна быть именно x % 2 == 0, а не, например, x % 2 == 1 или проверка последней цифры строкой (это дольше и проще ошибиться).