More precisely, given the n points in order along the chain in an array A, the alogorithm must re-arrange the points inplace in the array and output a number h so that the first h elements in the resulting array are the points on the convex hull in order. The goal is to minimize the extra storage past the array A, say to O(log n) or ideally O(1).