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