def main():
    N = int(input())
    nums = sorted([int(n) for n in input().split()])
    print(sorted(nums))
    center_index = (len(sorted(nums)) // 2)
    if len(nums) % 2 != 0:
        print(nums[center_index])
    else:
        print(((nums[center_index - 1]) + (nums[center_index])) / 2)
        

if __name__ == '__main__':
    main()