Adagrad AI interview question

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