# 递归训练：最大值

预估时间限制：0.5 秒。内存限制：128 MB。

实际时限以标准程序在目标评测环境的最慢用例中位时间乘以 $2$ ，按 $0.5$ 秒向上取整。参考环境见[评测说明](../../../docs/评测环境与性能.md)。

## 背景故事

期末复习中有一道递归训练题：求出一列整数中的最大值。训练要求用递归完成求最大值的计算。

## 形式化问题描述

给定长度为 $n$ 的整数序列 $a_1,\ldots,a_n$ ，输出其中的最大值。

实现必须使用递归计算最大值；递归形式不限，可以逐项缩小问题，也可以拆分区间。读入数据可以使用循环。此实现要求需要检查源代码，单独核对输出不足以确认是否符合要求。

## 输入格式

第一行一个整数 $n$ .第二行给出 $n$ 个整数 $a_1,\ldots,a_n$ .

## 输出格式

输出一行一个整数，表示序列中的最大值。

## 样例

### 样例 1

### 输入

```text
5
-10000 -2000 -222222 -161616 -1026
```

### 输出

```text
-1026
```

### 样例 2

### 输入

```text
1
-1000000000
```

### 输出

```text
-1000000000
```

### 样例 3

### 输入

```text
7
3 9 -5 9 0 8 9
```

### 输出

```text
9
```

## 样例解释

样例 1 全部为负数，最大值是 $-1026$ ，不能以零代替。样例 2 只有一个数。样例 3 中最大值 $9$ 出现多次，仍只输出它的值。

## 数据范围与保证

对 100% 的数据：$1\le n\le100$ ，$|a_i|\le10^9$ .

| 分值比例 | 额外条件 |
| --- | --- |
| 100% | 无额外条件 |