아까 G 풀이대충 짤막하게 증명은 했는데

1 1 9 1 1
꼴 일때 9가 중앙값이 되게하는 구간이 존재 하려면 9보다 같거나 큰 수가 최소 한번은 연속으로 나와야하므로
구간 밖에 9보다 크거나 같은 수가 중앙값이 되게 하는 구간이 존재할 수 밖에 없다

근데 이거 실시간으로 증명하는 건 살짝 어렵다고 느꼈는데
혹시 웰논인가해서 물어봄