cartesian tree쪽을 잠시 생각하긴 했는데 너무 빨리 포기해버렸네