给定一个由整数组成的集合，集合中的整数各不相同，现在要将它分为两个子集合，使得这两个子集合的并为原集合、交为空集，同时在两个子集合的元素个数n₁与n₂之差的绝对值|n₁-n₂|尽可能小的前提下，要求它们各自的元素之和S₁与S₂之差的绝对值|S₁-S₂|尽可能大。

每个输入文件中一组数据。

第一行一个正整数N（1<=N<=1000），表示集合中的整数个数。第二行是用空格隔开的N个在2*10^7以内的正整数。

用空格隔开的两个整数，即所求的|n₁-n₂|与|S₁-S₂|。