T564918 只因打篮球

无

小陈家旁边的农场里有 $n$ 只只因（鸡）在打篮球，每只只因有一个战力 $a_i$，它们会分成两队，请尽可能让它们势均力敌，至于每一队有多少只只因则不重要，输出此时两队的战力 （先输出战力小的）。

第一行，一个正整数 $n$ 表示只因的个数。 第二行，$n$ 个正整数 $a_i$ 表示每只只因的战力。

一对数，表示在战力差最小时两队的战力各为多少，先输出战力小的。

对于 $20\%$ 的数据，$n\le10$。 对于 $100\%$ 的数据，$n\le10^3$，$a_i\le1000$。