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

小杨正在练习用递归处理一列数：他把前 $i$ 个数的最大值记作 $mx(i)$，要求 $mx(i)=\max (mx(i-1),a_i)$，且 $mx(1)=a_1$。请帮他用递归求出这 $n$ 个整数的最大值，整个过程中禁止使用循环比较实现。

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

一行一个整数，最大值。

• $1\le n\le 1000$
• $|a_i|\le 10^9$