Problem2040--平衡二叉树的根

2040: 平衡二叉树的根

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Submit] [Status] [Web Board] [Creator:]

Description

将给定的一系列数字插入初始为空的AVL树，请你输出最后生成的AVL树的根结点的值

Input

输入的第一行给出一个正整数N（≤20），随后一行给出N个不同的整数，其间以空格分隔

Output

在一行中输出顺序插入上述整数到一棵初始为空的AVL树后，该树的根结点的值

Sample Input Copy 

5
88 70 61 96 120

Sample Output Copy 

70

Source/Category

85 
[Submit] [Status]