Medians

1,2,3 each individual sub array whoose median will its own, 1 2 3

right side have to make 3 sub- array(5,6,[7,8,9])=5 6 8

then Medians of median of each subaaray will be k=4, k can be different element except

1st and last one, we cant make 1st and last one median of any subarrray