Вагоны до красного

По станции медленно тянется поезд. Маша видит вагоны по одному и отмечает их цвет числом:

• 1 — белый
• 2 — синий
• 3 — красный

Как только Маша впервые увидела красный вагон, дальше считать «сколько было ДО него» уже не меняется, но поток чисел продолжается до конца поезда.

Последним всегда идёт число 0 — это сигнал, что поезд закончился.

Твоя задача — вывести, сколько вагонов было строго до первого красного. Если красного вагона не было, посчитай все вагоны до 0.

Важно: по условию нельзя сохранять все числа в массив/список. Обрабатывай поток по одному числу.

Формат ввода: Вводятся целые числа, каждое в отдельной строке: 1, 2 или 3. Последним вводится 0.

Формат вывода: Одно целое число — количество вагонов до первого красного.

Ограничения:

• Гарантируется, что в вводе есть ровно один завершающий 0.
• Перед 0 может быть от 0 до 100000 вагонов.
• Каждый вагон — число 1, 2 или 3.

Пример: Ввод:

1
2
1
3
2
1
0

Вывод:

3