import sys
from itertools import product, permutations
import copy

sys.stdin.readline()
#vysky
h = [int(i) for i in sys.stdin.readline()[:-1].split(' ')]
obora = [0]*max(h)  
for i in range(0, max(h)):
  obora[i] = []
  for j in range(0, len(h)):
    if h[j] > i:
      obora[i].append(j)
  #lisky
l = []

for line in sys.stdin:
  l.append([int(i)for i in line[:-1].split(' ')])

def find_combination(lisky):
  cena = 0
  for comb in permutations(lisky):
    cena = max(cena, zapln_oboru(comb))
  print(cena)

def zapln_oboru(comb):
  global obora2
  liska = 0
  cena = 0
  ob = copy.deepcopy(obora2)
  for idx, patro in enumerate(obora2):
    for idy, kotec in enumerate(patro):
      while kotec > 0: 
        if comb[liska][0] <= kotec:
          kotec = kotec - comb[liska][0]
          ob[idx][idy] = kotec
          cena = comb[liska][1]+cena
          liska = liska + 1
        else:
          return 0
  # je obora plna?
  for i in ob:
    for j in i:
      if j != 0:
        return 0
  return cena


obora2 = []
for idx in range(0, len(obora)):
  s = obora[idx][0]
  e = s
  pp = []
  for p in range(1, len(obora[idx])):
    if obora[idx][p] == e+1:
      e = e+1
    else:
      pp.append(e-s+1)
      e = obora[idx][p]
      s = obora[idx][p]
  pp.append(e-s+1)
  obora2.append(pp)

find_combination(l)