题目描述

给定一个整数数组 arr 和其大小 n，使用递归查找数组中的最大元素。

输入格式

第一行一个整数 n，表示数组大小。第二行 n 个整数，表示数组元素。

输出格式

输出数组中的最大元素

示例

输入

5
3 1 4 1 5

输出

5