1527: 买东西
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：81
解决：12
题目描述
AW的银行卡有种魔力。在购买物品之前，如果卡上的余额≥5元，就一定可以购买成功（即使商品价格大于余额），否则无法购买（即使商品价格小于余额）。所以AW都希望尽量使卡上的余额最少。
某天，商城中有n种商品出售，每种商品可购买一次。已知每种商品的价格以及卡上的余额，问最少可使卡上的余额为多少。
某天，商城中有n种商品出售，每种商品可购买一次。已知每种商品的价格以及卡上的余额，问最少可使卡上的余额为多少。
输入
有多组数据。对于每组数据：
第一行只有一个正整数n，表示商品的数量。n<=1000。
然后第二行包括n个正整数，表示每种商品的价格。价格不超过50。
最后一行只有一个正整数m，表示卡上的余额。m<=1000。
n=0表示数据结束。
第一行只有一个正整数n，表示商品的数量。n<=1000。
然后第二行包括n个正整数，表示每种商品的价格。价格不超过50。
最后一行只有一个正整数m，表示卡上的余额。m<=1000。
n=0表示数据结束。
输出
对于每组输入,输出一行,包含一个整数，表示卡上可能的最小余额。
样例输入 复制
1
50
5
10
1 2 3 2 1 1 2 3 2 1
50
0样例输出 复制
-45
32