#!/bin/python

import sys


n = int(raw_input().strip())
a = map(int, raw_input().strip().split(' '))

for i in a:
    if i < -1000000000 or i > 1000000000:
        print ("Error")
        exit()

if n < 2 or n > 100000:
    print ("Error")
elif n == 2:
    minimum = abs(a[0] - a[1])
    print minimum
else:
    sorted_list = sorted(a)
    length_of_list = len(sorted_list)
    half_length = length_of_list/2

    if abs(sorted_list[half_length-1] - sorted_list[half_length]) > abs(sorted_list[half_length+1] - sorted_list[half_length]):
        minimum = abs(sorted_list[half_length+1] - sorted_list[half_length])
        print minimum
    else:
        minimum = abs(sorted_list[half_length-1] - sorted_list[half_length])
        print minimum