Description

AA likes numbers from young age. When he sees a series of numbers, he always finds the smallest one. One day, AA goes out to buy food in the evening, he comes to the bazaar and is faced with a food of different prices. He don't know how to start, so he wants to use math skills to buy food. There are n different price food, AA needs to choose the cheapest food to buy.

Format

Input

Input contains multiple test cases. The first line gives a positive integer n (0 < n <= 1e5),the second line contains n integers a[1--n],represent prices of food, 0 < a[1--n] <= 1e9.

Output

For each test case, output the minimum integer from n integers.

Samples

4
4 2 3 1
3
5 6 7

1
5

Hint