4297: 找最大值和最小值

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:37 Solved:25

Description

给n个数,求它们之中最大值和最小值,要求比较次数尽量小。

Input

第1行只有一个整数n(2<=n<=100000)

第2行n个长整型范围内的整数,每个整数之间用一个空格隔开

Output

输出两个用空格分开的整数,表示最大和最小值

Sample Input Copy

8
10 8 2 4 5 3 9 1

Sample Output Copy

10 1

Source/Category

加入题单

算法标签: