Здравствуйте fearless, вы писали:

F>А теперь и я посыпаю голову пеплом. :-)
F>В условии также сказано, что не разрешается создавать вспомогательные массивы.

Ну, в общем-то, то, что предложил Vitalische, не использует дополнительных массивов и действительно является требуемым решением. :)