Background

Description

Given an array of ints of odd length, look at the first, last, and middle values in the array and return the largest. The array length will be a least 1.

Format

Input

Output

Samples

[1 2 3]

3

[1 5 3]

5

[5 2 3]

5

Limitation

1s, 1024KiB for each test case.