Alarm in Summer Computer School! Minimum is lost. You must find it.

Input

The first line contains number n (1 ≤ n ≤ 1000). In the second line n integers are given, each of them is no more than 105 by absolute value.

Output

Print the minimum among the n given numbers.