Maximum Value

Source: C Primer Plus

Version: Phuoc Hung OJ Extended

Problem Statement

Given an integer array $A=(a_0,a_1,\ldots,a_{n-1})$, find its maximum value:

Input

• The first line contains an integer $n$.
• The second line contains $n$ integers $a_0,a_1,\ldots,a_{n-1}$.

Output

Print one integer, the maximum value $M$.

Subtasks

Subtask 1 (100 points): $1\le n\le10^5$ and $-10^9\le a_i\le10^9$.

Examples

Input

6
7 -3 5 19 8 19

Output

19

Explanation

The maximum value is $19$. Its multiple occurrences do not change the value that must be printed.