В требованиях к данной задаче НЕ сказано, что нельзя изменять массив, как это обычно делалось в предыдущих задачах. Что не устраивает составителя задачи?