小P的故事神奇的飯卡

time limit: 1000ms memory limit: 65536k

話說sdut大學馳名已久，所以吸引了無數2014級的小學弟、小學妹們前來參加藝考，為了配合學校高大形象，校餐廳特提議推出一款高階大氣上檔次的神奇飯卡，供學弟、學妹們使用。

這個飯卡十分的神奇，如果購買乙個商品之前，卡上的剩餘金額大於或等於5元，就一定可以購買成功（即使購買後卡上餘額為負），否則無法購買（即使金額足夠）。所以大家都希望盡量使卡上的餘額最少。可惜參加藝考的同學們不會程式設計，sad、、、所以機會來了啊，聰明的你快來幫他們解決問題吧！

已知餐廳中有n種菜**，每種菜可購買一次。已知每種菜的**以及飯卡上的餘額，一位漂亮的小學妹向小p求助，問最少可使卡上的餘額為多少。？小p激動的興奮不已，但是他不會算、、、sad、、所以你的機會來了，你能把握住嗎？

多組資料。對於每組資料：

第一行為正整數n，表示菜的數量。n<=1000。

第二行包括n個正整數，表示每種菜的**。**不超過50。

第三行包括乙個正整數m，表示卡上的餘額。m<=1000。

n=0表示資料結束。

對於每組輸入,輸出一行,包含乙個整數，表示卡上可能的最小餘額。

1505

101 2 3 2 1 1 2 3 2 1

500

-45

#include int main()

{ int n,i,j,m,p[10000],max,f[10000],s;

while(scanf("%d",&n)!=eof)

{if(n==0)break;

max=0;

for(i=1;i<=n;i++)

{scanf("%d",&p[i]);

if(max=p[i];j--)

if(f[j]

小P的故事 神奇的飯卡