Given an integer N in the first line of input, followed by N integers in the next line of input, find the maximum among all the N numbers

Note: You will need to call console.nextInt() N times, each time it will give you one of the N integers you need to find the maximum of.

See examples below

Example 1

Input

2
10 4

Output

10

Explanation

In this example we are given N = 2, and then we have two numbers, 10 and 4. The maximum of them is 10

Example 2

Input

5
20 40 3 66 11

Output

66

Explanation

In this example we are given N = 5, and then we have five numbers, 20, 40, 3, 66, 11. The maximum of them is 66

Example 3

Input

4
100 200 300 400

Output

400

Explanation

In this example we are given N = 4, and then we have four numbers, 100, 200, 300, 400. The maximum of them is 400