В подземелье живут гномы в разноцветных колпаках. Однажды 105 жителей подземелья встали в круг. Оказалось, что каждый гном стоит рядом хотя бы с одним гномом в колпаке того же цвета; при этом 67 гномов стоят между двумя гномами в колпаках того же цвета. Какое наибольшее количество гномов в красных колпаках могли иметь соседа в не красном колпаке? Даю 20 баллов.