And everytime this happens, the next person in line will switch the parity they expect to see.
то его шапка того же цвета. Каждый раз в таком случае следующий отвечающий учитывает, что чётность-нечётность оставшихся шапок теперь изменилась.