n = int(eval(input()))

d = list(map(int,input().split()))

d.sort()

while len(d) > 0:

        x = d.pop()

        y = d.pop(0)

print((x - y))
n = int(eval(input()))

d = list(map(int,input().split()))

d.sort()

h = len(d)//2

x = d[h]

y = d[h - 1]

print((x - y))

n = int(eval(input()))
d = list(map(int, input().split()))
d.sort()
while len(d) > 0:
    x = d.pop()
    y = d.pop(0)
print((x - y))

n = int(eval(input()))
d = list(map(int, input().split()))
d.sort()
h = len(d) // 2
x = d[h]
y = d[h - 1]
print((x - y))

-while len(d) > 0: -    x = d.pop() -    y = d.pop(0) +h = len(d) // 2 +x = d[h] +y = d[h - 1]