on it, which is the only difference among the balls. At the first, Kaiji will be blindfolded, which means that he cannot see anything, then Hyodo will textbf{arbitrarily} choose two close balls(Formally, assuming that the two chosen balls are
Itou Kaiji, a smart gambler, lost all his money once again and owed Hyodo Kazutaka a huge sum of money, who is very cruel and proposes a game to bet on Kaiji's four fingers! Hyodo has a box with n n nearly identical balls in it, where the i i-th ball has an integer number a_i(1le i le n) a i (1≤i≤n) on it, which is the only difference among the balls. At the first, Kaiji will be blindfolded, which means that he cannot see anything, then Hyodo will textbf{arbitrarily} choose two close balls(Formally, assuming that the two chosen balls are i i and j j, there is no k k that (a_i-a_k)(a_j-a_k)<0 (a i −a k )(a j −a k )<0), take them out of the box and put them into Kaiji's two hands. After that, Kaiji has to say ``left hand'' or ``right hand'', and Hyodo will tell him the number on the ball in the claimed hand. Finally, the most important part, Kaiji will answer the size relationship(greater than, less than, or equal to) between the told number and the number on the ball in the other hand. If Kaiji's answer is correct, he will be forgiven the debt, or he will lose his life. Now, Kaiji needs your help, he wants to know the highest winning probability that can be guaranteed no matter what Hyodo's strategy is. Note Kaiji will know all the numbers on balls and the whole rule before he is blindfolded.
