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