Вам задан массив \(a_1, a_2, \dots , a_n\). Массив хороший, если для каждой пары индексов \(i < j\) выполняется условие \(j - a_j \ne i - a_i\) . Можете ли вы переставить местами элементы массива так, чтобы он стал хорошим (если исходный массив хороший — можно оставить старый порядок)?
Например, если \(a = [1, 1, 3, 5]\), то перемешанные массивы \([1, 3, 5, 1]\), \([3, 5, 1, 1]\) и \([5, 3, 1, 1]\) — хорошие, но перемешанные массивы \([3, 1, 5, 1]\), \([1, 1, 3, 5]\) и \([1, 1, 5, 3]\) — нет.
Гарантируется, что всегда возможно перемешать массив так, чтобы он стал хорошим.