/**
 * @file heat-2.cpp
 * @author n685
 * @brief
 * @date 2024-06-17
 *
 *
 */
#include <bits/stdc++.h>

#ifdef LOCAL
#include "dd/debug.h"
#else
#define dbg(...) 42
#define dbgR(...) 4242
#define dbgP(...) 420
#define dbgRP(...) 420420
void nline() {}
#endif

const int INF = static_cast<int>(1e9 + 1e8);

template <class T> auto psum(const std::vector<T> &v, int l, int r) -> T {
  if (l > r) {
    return T(0);
  } else if (l == 0) {
    return v[r];
  } else {
    return v[r] - v[l - 1];
  }
}

void sub1(std::vector<int> &c, std::vector<int> &x) {
  int ans = 0;
  for (auto &i : x) {
    if (c[i + 1] == 0) {
      if (c[i] == 0) {
        ++ans;
      } else {
        --c[i];
      }
    } else {
      --c[i + 1];
    }
  }
  std::cout << ans << '\n';
}

auto main() -> int {
#ifndef LOCAL
  std::cin.tie(nullptr)->sync_with_stdio(false);
#endif

  int l;
  std::cin >> l;
  std::vector<int> c(l);
  for (int i = 0; i < l; ++i) {
    std::cin >> c[i];
  }
  int n;
  std::cin >> n;
  std::vector<int> x(n);
  std::vector<std::vector<int>> id(l - 1);
  for (int i = 0; i < n; ++i) {
    std::cin >> x[i];
    --x[i];
    id[x[i]].push_back(i + 1);
  }
  std::vector<int> z(l - 1);
  for (int i = 0; i < l - 1; ++i) {
    z[i] = static_cast<int>(id[i].size());
  }

  std::vector pre(1, std::vector<int>(n + 1));
  for (int i = 0; i < l - 1; ++i) {
    std::vector cur(std::min(c[i + 1], z[i]) + 1,
                    std::vector<int>(n + 1, -INF));
    std::vector<int> num(n + 1);
    for (int j : id[i]) {
      ++num[j];
    }
    std::partial_sum(num.begin(), num.end(), num.begin());
    for (int jp = std::max(0, c[i] - z[i]);
         jp < std::min(static_cast<int>(pre.size()), c[i] + 1); ++jp) {
      int mtp = 0;
      while (mtp < n && psum(num, 0, mtp) < c[i] - jp) {
        ++mtp;
      }
      int mx = -INF;
      for (int t = mtp + 1; t <= n; ++t) {
        mx = std::max(mx, pre[jp][t - 1]);
        int b = psum(num, 0, t), j = jp - c[i] + b;
        if (0 <= j && j < static_cast<int>(cur.size())) {
          cur[j][t] = std::max(cur[j][t], mx + (z[i] - b));
        }
      }
    }
    for (int j = 0; j < std::ssize(cur); ++j) {
      int mx = -INF;
      for (int t = n - 1; t >= 0; --t) {
        int b = psum(num, 0, t), jp = c[i] - (b - j);
        if (0 <= jp && jp < std::ssize(pre)) {
          mx = std::max(mx, pre[jp][t] + (z[i] - b));
        }
        if (j <= psum(num, 0, t)) {
          cur[j][t] = std::max(cur[j][t], mx);
        }
      }
    }
    for (int j = 0; j < std::ssize(cur); ++j) {
      int mx = -INF;
      for (int jp = 0;
           jp <= std::min(static_cast<int>(pre.size()) - 1, c[i] - (z[i] - j));
           ++jp) {
        mx = std::max(mx, pre[jp][n]);
      }
      for (int t = 0; t <= n; ++t) {
        if (j <= psum(num, 0, t)) {
          cur[j][t] = std::max(cur[j][t], mx);
        }
      }
    }
    pre = cur;
  }
  int ans = 0;
  for (int j = 0; j < std::ssize(pre); ++j) {
    for (int t = 0; t <= n; ++t) {
      if ((t == n && j <= c[l - 1]) || (t < n && j == c[l - 1])) {
        ans = std::max(ans, pre[j][t]);
      }
    }
  }
  std::cout << ans << '\n';
}