Adagrad AI Interview Question

Given an array,remove one element which would make the array a sorted array