在一个火车旅行很受欢迎的国度，你提前一年计划了一些火车旅行。 在接下来的一年里，你要旅行的日子将以一个名为 的数组给出。 每一项是一个从 到 的整数。 火车票有三种不同的销售方式 ： - 一张为期一天的通行证售价为 美元； - 一张为期七天的通行证售价为 美元； - 一张为期三十天的通行证售价为 美元。 通行证允许数天无限制的旅行。 例如，如果我们在第 天获得一张为期 天的通行证，那么我们可以连着旅行 天：第 天、第 天、第 天、第 天、第 天、第 天和第 天。 返回你想要完成在给定的列表 中列出的每一天的旅行所需要的最低消费 。

输入描述:

第一行输入一个整数 ，表示 数组的长度。第二行输入 个数，表示 的数组的值。第三行输入三个数表示 数组。。。 按顺序严格递增。。。

输出描述:

输出旅行所需要的最低消费