302008 - 数字分组2

已知一堆石子的重量，问如何分成两堆，使得它们质量和之差最大，但不能大于（可以等于）这些数中的最大数。

第一行一个数n（n\le20）。

接下来n行，每行一个正整数（每个数\le100000）。

一个整数表示两组数字和的最大差。