题目背景

学习递归之后，有很多问题我们都可以用递归的方式很简单的解决。

题目描述

给出一个含有\(n\)(\(1\le n \le 1000\))个数的数组，请你用递归的方式求解最大值。

输入格式

第一行，一个整数\(n\)，为数组中的元素个数。

第二行，\(n\)个整数，为数组中的每个元素。

输出格式

一个整数，为这个数组中的最大值。

输入输出样例

输入#1

5
1 2 3 4 5

输出#1

5

输入#2

8
56 89 78 42 15 88 6 90

输出#2

90