Программирование на JAVA. Сортировка подсчётом.

[Bodryash]

Помогите, пожалуйста, решить задачу на Java!спасите, ради Бога)

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