题解 | 两两配对差值最小

import sys

def main():
    n = int(sys.stdin.readline())
    array = list(map(int, sys.stdin.readline().strip().split()))
    array.sort()
    res = []
    for i in range(n//2):
        res.append(array[i]+array[n-1-i])
    print(max(res)-min(res))
    

if __name__ == "__main__":
    main()