1744: 小C爱编程

小C特别喜欢写代码，为了准备新生周赛，他甚至把除了写作业的时间都拿去写代码了。今天是新生赛的最后一场了，为了打出好成绩，他决定赶快完成作业，然后继续去练习代码。

作为一名优秀的学生，小C有着惊人的时间管理能力，他能准确计算出完成每项作业所需的时间，而且他还开发出了自己双手写字的能力，因此他能同一时间写两份作业。不过，在小C看来，换作业是一个繁琐的过程，所以当小C开始写一项作业后，他会将这一项作业写完，才会换下一项作业。

现在，小C手头一共还有n项作业没写完，他知道完成每项作业所需的时间，请问，他最少还需要多长时间才能去打代码（即写完这些作业所需的最短时间）？

tle="" align="" />

第一行输入一个整数n(1<=n<=1000)，即现在小C现在有n项作业需要完成

第二行包含n个整数，即小C完成每一项作业所需的时间。对于每份作业的完成时间ti(1<=ti<=200)

5
2 8 15 1 10

18