Как гоблины Мглистых гор решают проблему длинных очередей к своим шаманам? Какие правила об установлении порядка

Суть вопроса: Решение проблемы длинных очередей гоблинов Мглистых гор

Объяснение: Гоблины Мглистых гор столкнулись с проблемой длинных очередей своих шаманов и потому ввели определенные правила для установления порядка в очереди и особые привилегии для некоторых гоблинов. В очереди к шаманам гоблины формируются по следующим правилам:

1. Гоблины располагаются в строго упорядоченной очереди, где каждый гоблин занимает свое место в зависимости от того, когда он пришел в очередь.

2. Гоблины имеют "уровень" приоритета, который определяет, насколько они привилегированы в очереди. Чем выше уровень, тем ближе к началу очереди гоблин занимает свое место.

3. Гоблины, которые имеют привилегию встать в середину очереди, должны иметь определенный уровень. По общему правилу, гоблины с нечетными уровнями могут встать в середину очереди.

4. Если очередь имеет нечетную длину, то первым гоблином, который занимает место в середине очереди, будет гоблин с наибольшим нечетным уровнем привилегии.

Доп. материал:
Пусть очередь к шаманам состоит из 7 гоблинов, а их уровни привилегий следующие: 1, 3, 5, 7, 9, 11, 13.
Тогда первым гоблином, который займет место в середине очереди, будет гоблин с уровнем привилегии 13.

Совет: Чтобы лучше понять эту систему, можно представить ее как лестницу. Чем выше гоблин на лестнице, тем ближе он к началу очереди. Нечетные уровни привилегий соответствуют ступенькам, находящимся в середине лестницы.

Дополнительное задание:
Если очередь к шаманам состоит из 9 гоблинов с уровнями привилегий: 2, 4, 6, 8, 10, 12, 14, 16, 18, каким гоблином будет занято место в середине очереди?