编程题：动态规划
$$Kile$$和$$Pogi$$在街上发现了$$N$$张钞票。在确定原主不见了之后，他们决定把这些钞票分了。最后，他们想要“赢得”相同数量的钱，所以他们用这样的方式分配钞票。当然，没有人最终拥有的钞票总数是最不可能的。
因为他们不能把剩下的钞票放在街上，所以他们决定去附近的一家赌场，把所有的钱都标成红色，希望最终能得到两倍的钱。轮盘赌决定了$$13$$号(这次是幸运的)，我们的英雄们决定平分他们赢的钱。奖金是这样的，$$Kile$$和$$Pogi$$将总是能够把他们赢得的钱分成两等份。
由于肾上腺素激增，男孩们失去了数学能力。帮助他们算出每个人能带回家多少钱。
### 输入格式:
输入的第一行包含整数$$N(1≤N≤500)$$，表示该街道上的钞票数量。下面$$N$$行中的每一行都包含一个正整数$$c_{i}$$表示$$I^{th}$$的价值，单位为库纳$$(kn)$$。总金额不超过$$100000 kn$$。
### 输出格式:
你必须输出他们每个人带回家的钱的数量。
### 得分:
在总分为$$50$$分的测试用例中，$$N$$将小于或等于$$13$$。在总分为$$70$$分的测试案例中，$$N≤50$$，总金额不超过$$1000 kn$$。
### 输入样例1:
in
4
2
3
1
6
### 输出样例1:
out
6
### 输入样例2:
in
5
2
3
5
8
13
### 输出样例2:
out
18
答案：若无答案欢迎评论
因为他们不能把剩下的钞票放在街上，所以他们决定去附近的一家赌场，把所有的钱都标成红色，希望最终能得到两倍的钱。轮盘赌决定了$$13$$号(这次是幸运的)，我们的英雄们决定平分他们赢的钱。奖金是这样的，$$Kile$$和$$Pogi$$将总是能够把他们赢得的钱分成两等份。
由于肾上腺素激增，男孩们失去了数学能力。帮助他们算出每个人能带回家多少钱。
### 输入格式:
输入的第一行包含整数$$N(1≤N≤500)$$，表示该街道上的钞票数量。下面$$N$$行中的每一行都包含一个正整数$$c_{i}$$表示$$I^{th}$$的价值，单位为库纳$$(kn)$$。总金额不超过$$100000 kn$$。
### 输出格式:
你必须输出他们每个人带回家的钱的数量。
### 得分:
在总分为$$50$$分的测试用例中，$$N$$将小于或等于$$13$$。在总分为$$70$$分的测试案例中，$$N≤50$$，总金额不超过$$1000 kn$$。
### 输入样例1:
in
4
2
3
1
6
### 输出样例1:
out
6
### 输入样例2:
in
5
2
3
5
8
13
### 输出样例2:
out
18
答案：若无答案欢迎评论