Problem F: 递归求最大数

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：45 Solved：24

Description

      周老师今天讲解了递归函数，之前同学们已学会了多种编程方法去求 n个整数中的最大数，但今天周老师却要求学生们用递归函数来求出n (n<=100000) 个整数中的最大值。

Input

输入第一行为 n。第二行为 n个整数，数字间空格分隔。



Output

输出一个最大数。


Sample Input Copy 

7
63 -76 24 56 -95 63 12

Sample Output Copy 

63

HINT

n<=100000