#include <bits/stdc++.h>
using namespace std;
long long int i, j, k;
long long int w;
long long int arr[100];
long long int result;
void knap(long long int n, long long int c) {
  if (n > 8) {
    result = max(result, c);
    return;
  }
  long long int maks = min(arr[n], (w - c) / (n + 1));
  long long int mod = max(0ll, maks - 8);
  for (; mod <= maks; mod++) {
    knap(n + 1, c + (n + 1) * mod);
  }
}
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(nullptr);
  cout.tie(nullptr);
  cin >> w;
  for (i = 0; i < 8; i++) {
    cin >> arr[i];
  }
  knap(0, 0);
  cout << result << endl;
}
