# import sys # # n = int(sys.stdin.readline().strip()) # arr = list(map(int, sys.stdin.readline().strip().split(" "))) # n = arr.pop(0) # # class Solution: #     def getMediandiff(self, arr, n): #         arr.sort() #         l = 0 #         r = arr[n-1] - arr[0] #         ans = 0 #         while l <= r: #             mid = (l + r) // 2 #             if self.judge(arr,mid, n): #                 ans = mid #                 r = mid - 1 # #             else: #                 l = mid + 1 #         print(ans) # # # #     def judge(self, arr, mid, n): #         j = 0 #         num = 0 #         for i in range(1, n): #             while arr[i] - arr[j] > mid: #                 j += 1 #             num += i - j #         m = n * (n-1) // 2 #         m = (m + 1) // 2 #         if num >= m: #             return True #         else: #             return False # # # Solution().getMediandiff(arr, n) 这个差10%，emmmmm