Some examples of how it could work:
50 (best)
1st: 50 - guessed correctly

3 (worst)
1st: 50 - lower
2nd: 25 - lower
3rd: 13 - lower
4th: 7 - lower
5th: 4 - lower
6th: 2 - higher
7th: 3 - guessed correctly

16 (random)
1st: 50 - lower
2nd: 25 - lower
3rd: 13 - higher
4th: 19 - lower
5th: 16 - guessed correctly