题目描述
博士的实验室里有两条生产线，两条生产线可以同时工作。有s个生产任务，第i个任务需要消耗的时间是a_i。可以将所有任务任意分配给两条生产线，但每条生产线同时只能进行一个工作。请你计算所有工作都完成所需的最少时间。
输入
第一行一个整数s。(s≤15)
第二行s个整数，表示每个任务消耗的时间。(输入的时间不超过100）
输出
所有工作都完成所需的最少时间。
样例输入
5
1 2 3 4 5样例输出
8
5
1 2 3 4 58