Rank Transform of an Array

Replace each number by its rank among the distinct values (smallest value → rank 1, equal values share the same rank), effectively performing a coordinate-compression mapping from value to its sorted position. This yields an array of ranks preserving relative order while using ranks as small as possible.