Числа от 1 до $n$ расставлены в некотором порядке в клетках полоски $1\times n$. Будем называть флипом операцию, которая некоторым образом (см. ниже) выбирает две разные клетки полоски и меняет местами числа, записанные в них, но только в том случае, когда большее…