HM044 最重的一头

来源： 第 44 集 数组-一维数组案例-五只小猪称体重

难度： 入门

时间限制： 1s

空间限制： 64MB

题目描述

一段整型数组里记录了若干头小猪的体重。题目的本质，就是在数组中找出最大值。

做法分三步：先创建数组并读入体重；再从数组里找出最大值；最后把这个最大值打印出来。

找最大值用下面这套更新法：上来先认定一个最大值 \(max=0\)（体重都是正整数，所以这样认定是安全的）。然后用 for 循环从下标 \(0\) 起访问每一个元素。若当前元素比认定的最大值还大，就立刻把最大值更新成这个元素；若没有更大，就不要更新，继续往后看。全部元素都走完一遍后，认定的值就是数组中真实的最大值。

读入体重，按上述算法求出最重的一头，输出这个体重。

输入格式

第一行一个整数 \(n\)（\(1 \le n \le 100\)），表示小猪头数。

第二行 \(n\) 个正整数 \(w_0,w_1,\ldots,w_{n-1}\)（\(1 \le w_i \le 10^9\)），表示各头体重。

输出格式

一行一个整数，表示最重的体重，行末换行。

样例

输入 #1

5
300 350 200 400 250

输出 #1

400

输入 #2

5
300 350 500 400 250

输出 #2

500

说明

样例 1：先认定 \(max=0\)；\(300\) 比 \(0\) 大，更新为 \(300\)；\(350\) 再更新；\(200\) 不比 \(350\) 大，不更新；\(400\) 更新；\(250\) 不更新。最后输出 \(400\)。样例 2 把中间一头改成 \(500\)，同一套算法会更新到 \(500\)。循环条件写成 \(i < n\)，下标从 \(0\) 起算。