Without lose of generality say that this means that . You need to show that . Obviously, . Now if we have two cases. The first case is that , but if that happens then and this is a contradiction. The second case is that i.e. . But in the second case it is possible that ! Here is a conterexample, .