Selecting median data points for integral values in a long raw data

Please refer the attachment

Hello
I get raw data in the form as seen in the columns A and B.
From this data, I have to select median points corresponding to each integer.
For example, if we see in column A, I need one median point from 18..., one from 19…, one from 20… and so on.
The number of data points vary for each number.
But the numbers are always in increasing (or decreasing) order.
I can do it one by one, but real data has around 5000 data points. Each number has 45-50 data points and number are also from, for example 18 - 80.
So I am looking for a code that I can apply to get median points for column A and corresponding points to them from column B.

Your median returns the value between 2 points and then you take the higher value, if you are happier with the lower value
f2=18

g2 as an array with Shift Control enter
=MEDIAN(IF(INT($A$1:$A$39)=F2,$A$1:$A$39,""))
h2
=VLOOKUP(G2,$A$1:$B$39,2)

to get your value for h2 as in the example (there may be shorter formula)
=IF(INDEX($A$1:$A$39,MATCH(G2,$A$1:$A$39,1))=G2,INDEX($B$1:$B$39,MATCH(G2,$A$1:$A$39,1)),INDEX($B$1:$B$39,MATCH(G2,$A$1:$A$39,1)+1))

Dear Davsth

Thank you soo much for the reply! This works like a charm!!