3. Parts (a) - (f) (next page) refer to the following program. Assume that A is an integer array of length n, where n3 and n is odd. You can use the given loop invariant without proof. (f) [2 marks] Consider the specific case in which n=7. Give an example of an array A of length 7 in which the worst case occurs. Briefly (2-3 sentences) justify why the worst case will occur when this array is used as the input