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

return 0;
}