Удаление лишних элементов массива

[bumb0x]

Помогите решить задачку:
Есть числовой массив, отсортированный по убыванию(к примеру [20...0]). В него, на случайные позиции, добавляются числа от 0 до 20. После этого из него необходимо удалить эти элементы, чтобы на выходе получился исходный массив. Сортировку использовать нельзя.
Чето не могу ничего сообразить

[i.o.]

Array#splice()

[bumb0x]

это инструмент для удаления, задача же состоит в поиске индексов элементов для удаления

[i.o.]

ну дык идем по массиву и сравниваем текущий элемент с предыдущим - если их величины противоречат сортировке, то один из них удаляем.
Повторяем этот шаг до тех пор, пока весь массив не станет "ровным".

[in4core]

проверяй. типа

 if(index > index + 1 && index < index-1)

(это если по убыванию) удаляем этот индекс , индексы ищем в цикле. Думаю проблем не будет))

[i.o.]

 if(index > index + 1 && index < index-1)

in4core, ты сегодня многое сделал, отдохни.

Добавлено через 3 минуты
ну если это не буквально воспринимать, то да - смысл такой.

[TanaTiX]

Думаю более универсальным будет определить количество лишних элементов и пересоздать массив. Таким образом имеем только 2 прохода, не зависимо от количества повторов в массиве. Это при условии, что массив соответствует условиям, описанным в 1м посте.