2187: 递归求最大

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

Description

使用递归方法求数组中的最大值。注意：不能使用循环遍历数组。

Input

第一行：输入数组长度n；
第二行：输入n个整数，表示数组中的每一个元素。

Output

输入最大值。

Sample Input Copy 

5
4 2 9 8 5

Sample Output Copy 

9