/*
* 初始化min,max为0和1中的较小和较大者,每次两个向前走,大者与max比较并取较大的,
小者与min比较并取较小的,直到最后,总比较次数为1.5N
*/
#include<stdio.h>
int main(){
int buf[10000];
int n;
while(scanf("%d",&n)!=EOF){
int i;
for(i=0;i<n;i++){
scanf("%d",&buf[i]);
}
int max,min;
if(n==1){
max=min=buf[0];
}else{
max=buf[0]>buf[1]?buf[0]:buf[1];
min=buf[0]>buf[1]?buf[1]:buf[0];
}
int tmp;
if(n>2){
for(i=2;i<n;i+=2){
if(i+1<n){
tmp=buf[i]>buf[i+1]?buf[i]:buf[i+1]; //较大者
max=max>tmp?max:tmp;
tmp=buf[i]<buf[i+1]?buf[i]:buf[i+1]; //较小者
min=min<tmp?min:tmp;
}else{ //最后只剩下一个数
max=max>buf[i]?max:buf[i];
min=min<buf[i]?min:buf[i];
}
}
}
printf("%d %d\n",max,min);
}
return 0;
}
//注:注意考虑n的数值,1个,2个的要单独处理,还有n是奇数的时候,最后一组只剩下一个数字
//总之,考虑问题要全面
* 初始化min,max为0和1中的较小和较大者,每次两个向前走,大者与max比较并取较大的,
小者与min比较并取较小的,直到最后,总比较次数为1.5N
*/
#include<stdio.h>
int main(){
int buf[10000];
int n;
while(scanf("%d",&n)!=EOF){
int i;
for(i=0;i<n;i++){
scanf("%d",&buf[i]);
}
int max,min;
if(n==1){
max=min=buf[0];
}else{
max=buf[0]>buf[1]?buf[0]:buf[1];
min=buf[0]>buf[1]?buf[1]:buf[0];
}
int tmp;
if(n>2){
for(i=2;i<n;i+=2){
if(i+1<n){
tmp=buf[i]>buf[i+1]?buf[i]:buf[i+1]; //较大者
max=max>tmp?max:tmp;
tmp=buf[i]<buf[i+1]?buf[i]:buf[i+1]; //较小者
min=min<tmp?min:tmp;
}else{ //最后只剩下一个数
max=max>buf[i]?max:buf[i];
min=min<buf[i]?min:buf[i];
}
}
}
printf("%d %d\n",max,min);
}
return 0;
}
//注:注意考虑n的数值,1个,2个的要单独处理,还有n是奇数的时候,最后一组只剩下一个数字
//总之,考虑问题要全面