Задача с массивом! Желательно написать на маткад
Выходной массив заполняется значениями – 1 . Затем для каждого элемента определяется его место в выходном массиве путем подсчета количества элементов строго меньших данного. Естественно, что все одинаковые элементы попадают на одну позицию, за которой следует ряд значений –1. После этого оставшиеся в выходном позиции со значением –1 заполняются копией предыдущего значения.