#include <stdio.h>

int main(){
    int n;
    if (scanf("%d",&n) !=1|| n<0){
        printf("Invalid input");
        return 0;)
    }
    
    int arr[n];
    for (int i=0 ; i<n; i++){
        if (scanf("%d",&arr[i])!=1){
        printf("Invalid input");
        return 0;
    }
}

int min=arr[0];
int max=arr[0];

for(int i=1; i<n ;i++){
if (arr[i]<min)min=arr[i];
if(arr[i]>max)max=arr[i];
}

printf("%d\n%d",min,max);

return 0;
}