Кэрол Дэнверс, известная как Капитан Марвел противодействует флоту Скруллов. Каждый из кораблей Скруллов имеет определенную мощность, выраженную натуральным числом.

Кэрол считает, что настолько сильна, что может не только вывести из строя флот, но и немного развлечься. Внимательно изучив мощность корабля, она решила, что будет выводить их из строя в следующем порядке: каждый раз Кэрол будет атаковать тот корабль из неатакованных ранее, мощность которого является медианой мощностей оставшихся кораблей.

Медиану ряда чисел Кэрол вычисляет следующим образом:

• Если количество чисел в ряду нечетно, то медиана — число, стоящее посередине упорядоченного по возрастанию данного ряда.
• Если количество чисел в ряду чётно, то медианой ряда является:
  • Меньшее из двух стоящих посередине чисел упорядоченного по возрастанию данного ряда, если два средних различны.
  • Любое из двух стоящих посередине чисел упорядоченного по возрастанию данного ряда, если два средних равны.

Помогите Капитану Марвел посчитать порядок, в котором нужно атаковать корабли.

Эта задача состоит из двух подзадач. Для некоторых подзадач выполняются дополнительные ограничения, указанные в таблице ниже. Для получения баллов за подзадачу необходимо пройти все тесты данной подзадачи, а также все тесты всех необходимых подзадач. Необходимые подзадачи также указаны в таблице.