Suppose we are given a sequence S of n elements, each of which is an integer in the range [0; n^2 - 1]. Describe a simple method for sorting S in O (n) time.