n (<= 100)개의 서로 다른 양의정수가 순서대로 입력될 때, MAX heap을 구성한다. 숫자가 하나씩 입력될 때마다 MAX heap이 새로 구성된다. (주의: 숫자를 모두 입력하고 나서, MAX heap을 구성하는 것이 아님!!!) Root를 k (0 <= k <= n)번 지우고 난 후 root의 오른쪽 자식의 값을 출력하시오. Root를 지우면 그 때마다 Max Heap은 재구성된다는 것에 주의하시오. root가 없거나, root의 오른쪽 자식이 없을 경우에는 none (모두 소문자)를 출력한다.

5  // 5개의 숫자가 입력된다.

1

2

3

4

5

1  // root를 1번 지운다

2

5
1
2
3
4
5
1

2