문제
N개의 정수를 입력받아 AVL트리에 삽입하고 root를 출력하는 프로그램을 작성하라.
입력
첫 번째 줄에 N을 입력받는다. (5 ≤ N ≤ 20,000)
다음줄부터 N개의 정수를 입력받는다. 정수의 범위는 1이상 100만 이하이며 같은 정수는 입력되지 않는다.
출력
입력받은 정수를 AVL 트리에 삽입하고 root의 값을 출력한다.
예제
5
1
2
3
4
5
1
1
2
2
2
출처
hec419|ohjtgood
문제
로그인해야 코드를 작성할 수 있어요.