В комнате стоят 100 100
стульев двух цветов: синего и красного. На каждый из стульев сел либо рыцарь, либо лжец. Каждый из них заявил, что он сидит на синем стуле.

Затем все люди как-то пересели, после чего половина сидящих сказала, что теперь они сидят на синих стульях, а остальные сказали, что сидят на красных. Сколько рыцарей теперь может сидеть на красных стульях?

Введите все возможные ответы в произвольном порядке.