题目描述

现在有A、B两个仓库，然后输入一个n表示有n套物资，每套物资价格都不一样。现在请你 一程序，使得A和B仓库的物资价值差最小。

输入

一个正整数n，表示有n套物资。接下来是每套物资的价格。

输出

用空格隔开，输出A和B仓库的物资价值差最小的数。小的在前

Samples

4
2 3 6 8

9 10

数据范围

1<=输入的每个数<=20