MAXEZ - Finding Max

no tags 

There is a list and it is empty. You are given some number. Your task is simple: add the given numbers to the list and print the maximum number from the list.

Input

First line contains T (0 < T <= 106) which is the number of queries.
Second line contains T numbers ni (0 <= ni <= 107) which have to be inserted into the list.

Output

Print a maximum number that presents in the list in one line.

Example

Input:
5
1 2 3 5 4 Output: 5


Added by:Lucas
Date:2017-11-05
Time limit:1s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All