题目描述
由苏州市科学技术协会创办的公益性质的青少年科学工作室,旨在通过参与、实践、体验的过程培养青少年的动手能力及创新意识。今年的夏令营安排了一个让营员动手实践的活动项目,要求利用该工作室提供的锯床和材料在辅导老师的指导下加工制作出各种不同的模型。
活动时两名营员组成一小组制作N个模型。制作每件模型需一定时间,且只能由一人完成。例如N=4时,四件模型完成的时间分别为:8,11,13,21分钟,此时二人有多种完成的方案:
方案一:A 制作前3件用时32分钟,B制作第4件用时21分钟,两人总的完成时间为32分钟;
方案二:A 制作1、4件用时29分钟,B制作2、3件用时24分钟,两人总的完成时间为29分钟。
在确定了N及每件模型制作时间后,现在请你找出一种完成时间最少的方案。
输入
第一行一个整数N ,表示N个模型(2≤N≤100)。
第二行N个整数(≤200),表示制作N个模型的用时。数与数之间用空格分隔。
输出
一个整数(表示最少用时)。
样例输入输出
提示