问题描述

给定一个长度为 $n$ 的序列 $a$，你需要找出 $a_1\sim a_n$ 中的最大值。

输入格式

第一行输入一个正整数 $n$。$(1\le n\le 10^3)$

第二行输入 $n$ 个空格隔开的正整数，表示序列 $a$。$(1\le n\le 10^3)$

输出格式

输出 $a_1\sim a_n$ 中的最大值。

样例输入

5
1 2 3 3 4

样例输出

4