HINT1: solution always exist
HINT2: try to solve this problem with end.
HINT3: this problem can solve <= O(n logn)