周长

题目描述:

小S喝饮料中了大奖，奖励n块宽度为1的农田，每一块都有自己的长度，小S可以自己去选择这N块农田的位置，要按如图的方式拼接在一起。每块农田互不相同（即使长度一样也不同）那么显然有n！种放置方法。不同的方法可以使整个大农田的周长不同，如图(a)周长为16,而图(b)的周长为20.可证明没有比20 更大的周长存在。小S喜欢绕着农田跑步，他希望最终这个大农田的周长最大。

输入格式:

第一行为一个正整数N.

接下来一行N 个数表示N 个农田的长度

输出格式:

有且仅有用空格隔开的两个个整数,为最大周长和对应的方案数.

样例输入:

4
1 2 3 4

样例输出:

20 8

提示:

对于40%的数据,有N<=6;

对于100%的数据,有N<=15; 对于100%的数据,有0<a[i]<=100。

时间限制: 1000ms
空间限制: 256MB

---