Олимпиадные задачи из источника «10 класс» - сложность 3 с решениями

2<i>n</i> радиусов разделили круг на 2<i>n</i> равных секторов: <i>n</i> синих и <i>n</i> красных, чередующихся в произвольном порядке. В синие сектора, начиная с некоторого, записывают против хода часовой стрелки числа от 1 до <i>n</i>. В красные сектора, начиная с некоторого, записывают те же числа, но по ходу часовой стрелки. Докажите, что найдётся полукруг, в котором записаны все числа от 1 до <i>n</i>.