from itertools import permutations import sys sys.setrecursionlimit(10 ** 6) from bisect import * from collections import * from heapq import * def II(): return int(sys.stdin.readline()) def MI(): return map(int, sys.stdin.readline().split()) def LI(): return list(map(int, sys.stdin.readline().split())) def SI(): return sys.stdin.readline()[:-1] def LLI(rows_number): return [LI() for _ in range(rows_number)] int1 = lambda x: int(x) - 1 def MI1(): return map(int1, sys.stdin.readline().split()) def LI1(): return list(map(int1, sys.stdin.readline().split())) p2D = lambda x: print(*x, sep="\n") dij = [(1, 0), (0, 1), (-1, 0), (0, -1)] # 各レジャーシートを持っていくか、いかないか、なのでナップサック問題 # レジャーシートを1つずつ見ながら、どの家族が座れているかをbitで管理 # Dが座れている...bit=100 # BとDが座れている...bit=101といった感じ def main(): bcd=LI() # b,c,dは小さい順にしておく b,c,d=sorted(bcd) n=II() ee=LI() dp=[0]*8 dp[0]=1 for e in ee: for bit in range(7,-1,-1): pre=dp[bit] if pre==0:continue # できるだけ大人数の家族から座らせていく # その家族がすでに座っていたときは、次の家族にまわす # 例えば、bit=010のときにCが座れるシートが来たとする # Cはすでに座っているのでBを座らせる # よってbit=011に遷移する if e>=d:si=2 elif e>=c:si=1 elif e>=b:si=0 else:si=-1 nbit=bit for i in range(si,-1,-1): if bit>>i&1==0: nbit|=1<