You are assuming that the largest element is involved in the solution but that is not necessary true. Consider for example this case:
n=3
A={3,8,9}
You are assuming that the largest element is involved in the solution but that is not necessary true. Consider for example this case:
n=3
A={3,8,9}