该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

希蒙的积分卡有一个很奇怪的bug，如果购买一个物品之前，卡上的剩余积分大于或等于$5$，就一定可以购买成功（即使购买后卡上积分为负），否则无法购买（即使积分足够）。所以他希望尽量使卡上的积分最少。 现在小赛码中有$n$种物品出售，每种物品只可购买一次。已知每种物品需要的积分以及卡上的积分，问最少可使卡上的积分为多少。

ps：希蒙因为欠了积分被拉进了黑名单 (இ﹏இ`｡)

Input

第一行为正整数$n$，表示物品的数量$(n<=1000)$。 第二行包括$n$个正整数，表示每种物品需要的积分，不超过$50$。 第三行包括一个正整数$m$，表示卡上的积分$(m<=1000)$。

Output

输出一个整数，表示卡上可能的最小余额。

Samples

1
50
5

-45

10
1 2 3 2 1 1 2 3 2 1
50

32