2491: 农田
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：0
题目描述
wj 喝饮料中了大奖，奖励 n 块宽度为 1 的农田。每一块都有自己的长度，wj 可以自己
去选择这 N 块农田的位置，要按如图的方式拼接在一起。每块农田互不相同（即使长度一样
也不同） ，那么显然有 n！种放置方法。不同的方法可以使整个大农田的周长不同，如图(a)
周长为 16,而图(b)的周长为 20，可以证明没有比 20 更大的周长存在。wj 喜欢绕着农田跑
步，他希望最终这个大农田的周长最大。在周长最大的情况下 wj 还想知道有多少种不同的
方案。
输入
输入文件的第一行为一个正整数 N；
接下来一行有 N 个数，表示 N 个农田的长度。
输出
输出文件一行，用 1 个空格隔开的两个整数，为最大周长和对应的方案数。
样例输入 复制
4
1 2 3 4样例输出 复制
20 8提示
【 数据规模 】
对于 40%的数据,有 N ≤ 6；
对于 100%的数据,有 N ≤ 15，且 0 < 农田长度 ≤ 100。