Highest and lowest mark

Problem

A teacher has the marks of a class. Print the highest mark on the first line and the lowest mark on the second line.

Input: The first line has n, the number of values. The second line has the n values separated by spaces.
Output: Two lines: the highest mark, then the lowest mark.
Constraints: 1 ≤ n ≤ 1000
0 ≤ each mark ≤ 100

Example

Input

4
72 95 61 88

Output

95
61

95 is the highest and 61 the lowest.

Try the problem first. Open one hint at a time.

Hint 1

Start with the first mark as both the highest and the lowest so far, then compare each next mark.

Hint 2

The built-in functions max and min do the same job in one call each.

Write your Python code, run it on the examples and submit it to hidden tests.