Input

Output

Sample Input

5
1 2 3 4 5

Sample Output

5

HINT

Source