#include<stdio.h>
int findMax(int arr[],int n){
    int max=arr[0];
    for(int i=1;i<n;i++){
        if(arr[i]>max)
           max=arr[i];
    }
    return max;
}
int main(){
    int n;
    scanf("%d",&n);
    if(n<0){
        printf("Invalid input");
        return 0;
    }
    int arr[n];
    for(int i=0;i<n;i++){
        scanf("%d",&arr[i]);
    }
    int max=findMax(arr, n);
    int min=findMin(arr, n);
    printf("%d\n%d",max,min);
    return 0;
}