Suppose that your input is an array A of length n such that each entry in the array is a number between 1 and 100. Design an algorithm that given such an array sorts it in time O(n).