求数组最大值

题目描述

编写一个函数 findMax，接收一个整型数组和数组长度，返回数组中的最大值。在 main 函数中调用并输出结果。

输入格式

第一行，一个整数 $n$，表示数组长度。

第二行，$n$ 个整数，表示数组元素，相邻两个整数之间用一个空格分隔。

输出格式

一行，一个整数，表示数组中的最大值。

样例输入

5
3 8 2 9 5

样例输出

9

数据范围

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

提示

数组中可能存在相同的最大值，也可能所有元素都为负数，请注意最大值初始值的选取。