递归训练：最大值¶
预估时间限制：0.5 秒。内存限制：128 MB。
实际时限以标准程序在目标评测环境的最慢用例中位时间乘以 \(2\) ，按 \(0.5\) 秒向上取整。参考环境见评测说明。
背景故事¶
期末复习中有一道递归训练题：求出一列整数中的最大值。训练要求用递归完成求最大值的计算。
形式化问题描述¶
给定长度为 \(n\) 的整数序列 \(a_1,\ldots,a_n\) ，输出其中的最大值。
实现必须使用递归计算最大值；递归形式不限，可以逐项缩小问题，也可以拆分区间。读入数据可以使用循环。此实现要求需要检查源代码，单独核对输出不足以确认是否符合要求。
输入格式¶
第一行一个整数 \(n\) .第二行给出 \(n\) 个整数 \(a_1,\ldots,a_n\) .
输出格式¶
输出一行一个整数，表示序列中的最大值。
样例¶
样例 1¶
输入¶
5
-10000 -2000 -222222 -161616 -1026
输出¶
-1026
样例 2¶
输入¶
1
-1000000000
输出¶
-1000000000
样例 3¶
输入¶
7
3 9 -5 9 0 8 9
输出¶
9
样例解释¶
样例 1 全部为负数，最大值是 \(-1026\) ，不能以零代替。样例 2 只有一个数。样例 3 中最大值 \(9\) 出现多次，仍只输出它的值。
数据范围与保证¶
对 100% 的数据：\(1\le n\le100\) ，\(|a_i|\le10^9\) .
| 分值比例 | 额外条件 |
|---|---|
| 100% | 无额外条件 |