‹ 上一题下一题 ›

j00879. 递归求数组最大值未做

1000 ms 256 MB 测试点 10 J-24·递归与递推 J·算法自拟题递归递推

文件读写输入j00879.in输出j00879.out

题目描述

用递归求 $n$ 个整数的最大值：定义 $m x (i)$ 表示前 $i$ 个数中的最大值， $m x (i) = max (m x (i - 1), a_{i})$ ， $m x (1) = a_{1}$ 。禁止使用循环比较实现。

输入格式

第一行一个整数 $n$ ；第二行 $n$ 个整数。

输出格式

一行一个整数，最大值。

样例

输入

4
3 7 2 5

输出

数据范围

$1 \leq n \leq 1000$
$∣ a_{i} ∣ \leq 1 0^{9}$

输入

输出

答案