小明有一个弟弟，有天小明的父母有事不在家，于是在早上留了一些零钱作为他们的午餐费用，小明起床之后，发现了这些零钱，于是他想，趁着弟弟还在睡觉，先拿走属于自己的那份，剩下的都给弟弟。

拿太多可能会引起弟弟的怀疑，所以他希望拿最少数量的硬币但总钱数要比比剩下给弟弟的那些零钱要多

第一行一个数n(0<n<100)表示硬币的数量

接下来n个数a（0<a<100）表示每个硬币的价值