题目描述

读入 $n$ 个整数，输出其中最大的数。

输入格式

第一行一个整数 $n$（$1 \le n \le 1000$）。

第二行 $n$ 个整数 $x_1, x_2, \ldots, x_n$（$-1000 \le x_i \le 1000$），相邻两个整数之间用一个空格隔开。

输出格式

一个整数，表示这 $n$ 个数中的最大值。

样例 #1

样例输入 #1

5
3 -1 8 2 5

样例输出 #1

8

提示

• 用“打擂台”的办法：先把第一个数当擂主，之后每个数都跟擂主比，比擂主大就换擂主。
• 第一个数已经读走，所以循环从第 $2$ 个数开始：for (int i = 2; i <= n; i++)。
• 不要把初值写成 $0$：如果所有数都是负数，结果就错了。