五种交通方式
问题描述
在2028年及之后的持续发展后，AtCoder公司终于建立了一个拥有六个城市（城市1、2、3、4、5、6）的帝国！ 帝国内有五种交通方式：
- 火车：从城市1到城市2，耗时1分钟。一列火车最多可容纳人。
- 巴士：从城市2到城市3，耗时1分钟。一辆巴士最多可容纳人。
- 出租车：从城市3到城市4，耗时1分钟。一辆出租车最多可容纳人。
- 飞机：从城市4到城市5，耗时1分钟。一架飞机最多可容纳人。
- 轮船：从城市5到城市6，耗时1分钟。一艘轮船最多可容纳人。 每种交通工具在每个整数时间（时间0、1、2、...）都会有一辆车从城市出发。 有一组人位于城市1，他们都想去城市6。所有人到达那里至少需要多少时间？
你可以忽略换乘所需的时间。
约束条件
- 输入中的所有值均为整数。
输入
输入通过标准输入给出，格式如下：
N A B C D E
输出
输出所有人到达城市6所需的最少时间，单位为分钟。
样例输入1
5
3
2
4
3
5
样例输出1
7
一种可能的出行方式如下。
首先，城市1有人，如下图所示： 在第一分钟，三人乘火车从城市1前往城市2。注意一列火车最多只能容纳三人。 在第二分钟，剩下的两人乘火车从城市1前往城市2，同时已在城市2的三人中有两人乘巴士前往城市3。注意一辆巴士最多只能容纳两人。 在第三分钟，两人乘火车从城市2前往城市3，另有两人乘出租车从城市3前往城市4。 之后，如果他们继续不停歇地前往城市6，所有人可以在7分钟内到达。无法在6分钟或更短时间内到达城市6。
样例输入2
10
123
123
123
123
123
样例输出2
5
所有交通工具一次均可容纳人。
因此，如果他们继续不停歇地前往城市6，所有人可以在5分钟内到达。
样例输入3
10000000007
2
3
5
7
11
样例输出3
5000000008
注意输入或输出可能无法放入32位整数类型。