100400 - 最高分和最低分

Time Limit

1000 毫秒

Memory Limit

128 MB

通过次数

31

提交次数

52

n名同学参加考试,现在请你编写一个程序,找到其中的最高分和最低分。

Input

第一行,一个正整数n

第二行,用单个空格分隔的n个自然数,分别代表n名同学的成绩。

对于100%的数据:

1\cdot 10^1 < n < 1\cdot 10^3

成绩不高于100。

Output

一行,用单个空格分隔的两个整数,分别表示最高分和最低分。

Examples

Input

10
30 40 50 60 70 30 40 50 60 70 

Output

70 30