To reduce complexity, a company wants to generate the smallest number of least-significant digits from IDs (customer ID, order ID, staff ID, etc.).

For example, if the original order IDs are {101, 128, 107, 105}, the shortened IDs are {1, 8, 7, 5}, and if the original order IDs are {10183, 27, 21183, 127}, the shortened IDs are {183, 27, 1183, 127}. Define a function that when passed an array containing n IDs (all different), returns an array containing the minimum number of least-significant digits to distinctively distinguish them.