Java “compress” values of array, preserve relative ordering

Question

I need to turn an N-size array with possibly large (or negative values) to only contain the numbers 0...N-1, preserving relative order. For example, {10, 25, 20, 20} should beco