#include <stdio.h>
#include <stdint.h>
void find_min_max(uint8_t *arr, uint8_t n, uint8_t *min, uint8_t *max) {
// Your logic here
int i =0;
if(n%2 ==1){
*min = *max = arr[0];
i++;
}
else{
if(arr[0]>arr[1]){
*min = arr[1]; *max = arr[0];
}
else{
*min = arr[0]; *max = arr[1];
}
i+=2;
}
int temp_min = *min;
int temp_max = *max;
while(i<n){
if(arr[i]<arr[i+1]){
temp_min = arr[i];
temp_max = arr[i+1];
}
else{
temp_min = arr[i+1];
temp_max = arr[i];
}
i+=2;
if(temp_min < *min)
*min = temp_min;
if(temp_max > *max)
*max = temp_max;
}
}
int main() {
uint8_t n;
scanf("%hhu", &n);
uint8_t arr[100];
for (uint8_t i = 0; i < n; i++) {
scanf("%hhu", &arr[i]);
}
uint8_t min_val, max_val;
find_min_max(arr, n, &min_val, &max_val);
printf("%hhu %hhu", min_val, max_val);
return 0;
}