n개의 숫자들이 입력 순서대로 max heap에 추가된다.
다음으로 입력되는 값을 가지는 노드를 삭제한다.
max heap에 마지막으로 저장된 값을 삭제위치에 넣는 방법으로 max heap을 복구하고자 한다.
max heap의 성질을 유지하기 위해 추가적인 값 이동이 필요할 수도 있다.
복구 후 max heap을 저장한 array의 인덱스 1번부터 마지막 인덱스의 값까지 순서대로 출력하시오.
5
5 4 3 2 1
4
5 2 3 1