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
