Second Player

There are $N$ players participating in a knockout tournament. The $i$-th player has the rating $A_i$. No two players have the same rating. $N-1$ matches are played in the tournament. In each match, $2$ random players are chosen out of the remaining players, and the player with the higher rating wins. The losing player gets eliminated from the tournament. Can you find out the expected rating of t