#include <bits/stdc++.h>
using namespace std;
long long cnt[10];
long long w, sum;
vector<long long> vc;
void input();
void bt(int);
void solve();
int main() {
  ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
  input();
  solve();
  return 0;
}
void input() {
  cin >> w;
  for (int i = 1; i <= 8; i++) cin >> cnt[i];
}
void bt(int pnt) {
  if (pnt == 0) {
    vc.push_back(sum);
    return;
  }
  for (long long i = min((w - sum) / pnt, cnt[pnt]), j = 0; i >= 0 && j < 8;
       i--, j++) {
    sum += i * pnt;
    bt(pnt - 1);
    sum -= i * pnt;
  }
}
void solve() {
  bt(8);
  long long ans = 0;
  for (auto i : vc)
    if (i <= w) ans = max(ans, i);
  cout << ans << endl;
}
