Вы обнаружили, что задачи в контесте были перемешаны, и поэтому хотите проанализировать их сложность.

Вы считаете, что сложность каждой из $$$n$$$ задач задаётся перестановкой $$$p = (p_1, \cdots , p_n)$$$ (перестановка длины $$$n$$$ содержит каждое из чисел от $$$1$$$ до $$$n$$$ в точности 1 раз).

Для каждого числа $$$k$$$ вы хотите понять, верно ли, что $$$k$$$ самых простых задач (под номерами $$$1, \cdots , k$$$) находятся в перестановке строго раньше, чем самые сложные $$$k$$$ задач (под номерами $$$n, \cdots , n-k+1$$$).

Пусть индексы $$$k$$$ самых простых задач задаются множеством $$$A_k$$$, а самых сложных задач – множеством $$$B_k$$$.

Тогда для числа $$$k$$$ необходимо проверить, что для любых $$$a \in A_k, b \in B_k$$$ верно, что $$$a \lt b$$$.

Вам же нужно найти максимально возможное $$$k \ge 1$$$, для которого соответствующие множества $$$A_k, B_k$$$ будут соответствовать условию выше, или сообщить, что такого $$$k$$$ не существует.