Задача на чистом Си

Сломать сортировку (qsort worst)
Исполнитель хочет взломать компьютерную программу, основанную на быстроосортировке. Про эту программу известно следующее:
•Программа сортирует числа от 1 до n (включительно)
• На каждом шаге алгоритма в качестве опорного элемента выбирается либо самый первый элемент, либо серединный (по индексу), либо последний
Также исполнителю удалось перехватить закодированную последовательность опорных элементов. В данной последовательности ій элемент указывает на выбор опорного на ім шаге
алгоритма:
• если элемент равен 1, был выбран первый элемент
• если элемент равен -1, был выбран последний элемент
• если элемент равен 0, был выбран элемент с максимальным целочисленным индексом,
не превышающим значение среднего индекса
Ваша задача помочь Исполнителю написать программу, которая подберёт входные данные, соответствующие худшему случаю быстрой сортировки.
Формат ввода
На вход подаётся две строки. В первой строке находится единственное число n. Во второй строке че