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