Dhyey and Array

Dhyey is fan of array, in particular he is fan of sorted array. But he doesn't like two element of different group of talk to each other. So he decided to find one $\textbf{super element}$ in array, such that so without talking element of left group with right group array can be sorted. (Two element consider talked with each other if we swap that elements, left group is all left element to tha