按照美國(guó)大選的規(guī)則，美國(guó)大選是按各州的投票結(jié)果來(lái)確定最終的結(jié)果的，如果得到超過(guò)一半的州的支
持就可以當(dāng)選，而每個(gè)州的投票結(jié)果又是由該州選民投票產(chǎn)生的，如果某個(gè)州超
過(guò)一半的選民支持，則將贏得該州的支持。現(xiàn)在給出每個(gè)州的選民人
數(shù)，請(qǐng)問(wèn)作為程序員的你至少需要贏得多少選民的支持才能當(dāng)選？
多組輸入數(shù)據(jù)
每組數(shù)據(jù)的第一行包括一個(gè)整數(shù)N（1<=N<=101）,表示美國(guó)的州數(shù)，N=0表示輸入
結(jié)束
接下來(lái)一行包括N個(gè)正整數(shù)，分別表示每個(gè)州的選民數(shù)，每個(gè)州的選民數(shù)不超過(guò)
100
對(duì)于每組數(shù)據(jù)輸出一行，表示至少需要贏得支持的選民數(shù)
3 5 7 5 0
6