又不会了，求解

题目描述

有n个文档需要打印，每个文档对应一个打印所需的时间 t[i]，有2 个打印机都可以使用，两台打印机效率是一样的，打印同一个文档都需要t[i]的时间，你可以优化打印的顺序，并将文档分配给这两台打印机，使得最终打完所有文档所需的时间最少，输出这个最少时间。 输入格式

第一行输入一个正整数n，表示文档的数量。 第二行输入n个正整数 t[i]，分别对应n个文档的打印所需时间。 其中1<=n<=100，1<=t[i]<=1000。

输出格式

输出所用的最少时间。

样例

输入样例 1

5 8 3 7 2 5

输出样例 1

13

数据范围与提示

对于100%的数据,其中1<=n<=100，1<=t[i]<=1000。