六一儿童节到了，学校决定举办一场特别的庆祝活动。每个班级将表演一个节目。为了确保活动有序进行，学校需要安排一个节目表，让每个班级依次上台表演。每个班级都有一个特定的表演时间，学校希望能够最小化班级之间的空闲时间。

给定 n 个班级，每个班级的表演时间为 ti 分钟。学校有两个演出场地，每个场地可以同时进行一个班级的表演。你需要设计一个算法，来安排这些班级的表演顺序，使得所有班级表演完毕所需的总时间最短。

• 第一行包含一个整数 n (1 ≤ n ≤ 1000)，表示班级的数量。
• 第二行包含 n 个整数t1, t2,t3...tn (1 ≤ ti ≤ 200)，表示每个班级的表演时间。

• 输出一个整数，表示所有班级表演完毕所需的最短总时间。

ZJ2024