statement.zh.md

递归训练：最大值

预估时间限制：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%	无额外条件