光頭強(qiáng)剛賺了一些錢，他想添置一些新家具，他手里有一張信用卡，但銀行限制當(dāng)卡上余額為負(fù)的時(shí)候，無法進(jìn)行付款購買，卡上余額大于等于0的時(shí)候，
就一定可以購買成功（即使購買之后，信用卡欠費(fèi)）。所以光頭強(qiáng)總是希望盡量使得信用卡上的余額最少。家具商場有n種家具出售，每種家具只能購買一件。
已知每件家具的價(jià)格以及信用卡上的余額，問最小可以使得信用卡上的余額為多少。

多組數(shù)據(jù)。對于每組數(shù)據(jù)：
第一行為正整數(shù)n，表示家具的數(shù)量。n<=10000。
第二行包括n個(gè)正整數(shù)，表示每種家具的價(jià)格。價(jià)格不超過1000。
第三行包括一個(gè)正整數(shù)m，表示信用卡上的余額。m<=10000。
n=0表示數(shù)據(jù)結(jié)束。

對于每組輸入,輸出一行,包含一個(gè)整數(shù)，表示信用卡上可能的最小余額。

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點(diǎn)擊這里了解課程詳情

編程練習(xí) 基礎(chǔ)