描述

给定 n 个整数，请输出其中的最大值。输入可能全部是负数。

本题用于练习 running maximum，请不要使用 Python 内置的 max()。

输入格式

第一行一个整数 n。

第二行 n 个整数。

输出格式

输出一个整数，表示最大值。

样例

4
-5 -2 -9 -7

-2

4
3 8 2 8

8

数据范围

• 1 ≤ n ≤ 100
• 每个整数的绝对值不超过 10000