Маг уже умеет сравнивать сундуки. Когда найден более лёгкий сундук, нужно запомнить его позицию. Допиши одну строку.
Входные данные
n, затем веса.
Выходные данные
Выведите отсортированный массив.
| № | Входные данные | Выходные данные |
|
1
|
5
8 3 6 1 9
|
1 3 6 8 9
|