假设你有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花卉不能种植在相邻的地块上，它们会争夺水源，两者都会死去。

现给定一个长度为m的花坛（表示为一个长度为m的数组，数组中的数只包含0或1，其中0表示没种植花，1表示种植了花）。现在想在该花坛中再种入n朵花，请问能否在不打破种植规则的情况下种入 n 朵花？如果能则输出True，不能则输出False。

注意:数组内已种好的花不会违反种植规则。

第一行：一个正整数m（m<=1000)，表示有m朵花。
第二行：有m个0或1的整数。
第三行：一个整数n，代表要种入n朵花（n 是非负整数，且n<=m)。

5
1 0 0 0 1
1

True

示例2输入:

5

1 0 0 0 1

2

输出: False



示例3输入:

1

1

0

输出: True