小张和小李是一对好朋友，喜欢探险，更喜欢寻找古人留下来的宝藏。他们俩在一次寻宝过程中，发现了一批金币，这批金币的背面标有该金币的重量。他们计划将金币按重量分成两堆，由于小张寻宝经验丰富，提出要先选择，为了公平，可以让小李来分；但有一个原则：不能将一枚金币分开。 
现在请你帮忙将这批金币分成两堆，使小李尽可能少吃亏或不吃亏。

第一行只有一个正整数：n 表示金币的枚数　( 1 <= n <= 100 ) 
第二行共有n个正整数，表示每枚金币的重量（均不超过300）

只有一行且只有一个正整数：小李至少可以得到的金币重量

4
3 4 5 8

9