def main():
    arrSize = int(raw_input())
    arr = raw_input().split()
    maxNum = arr[0]
    mid = int(arrSize/2)
    if arrSize % 2 == 1:
        leftend = mid
        rightstart = mid+1
    else:
        leftend = mid-1
        rightstart = mid
    minNum = arr[rightstart]
    for x in range(0, leftend+1):
        if arr[x] > maxNum:
            maxNum = arr[x]
    for x in range(rightstart, arrSize):
        if arr[x] < minNum:
            minNum = arr[x]
    print minNum, maxNum

if __name__ == "__main__":
    main()