#include <bits/stdc++.h>
using namespace std;
inline int gcd(int x, int y) {
  int z;
  while (y) {
    z = x % y;
    x = y;
    y = z;
  }
  return x;
}
long long a[48];
long long s;
int main() {
  ios_base::sync_with_stdio(false);
  long long n, k, m;
  int t = 0;
  cin >> n >> k >> m;
  for (int i = 1; i <= k; i++) {
    cin >> a[i];
    s += a[i];
  }
  sort(a + 1, a + k + 1);
  for (int i = 0; i <= n; i++) {
    int l = 0;
    long long w = s * i;
    l = k * i + i;
    if (w > m) continue;
    for (int j = 1; j <= k; j++) {
      w += a[j] * (n - i);
      if (w <= m)
        l += (n - i);
      else {
        w -= a[j] * (n - i);
        while (1) {
          if (w + a[j] <= m) {
            l++;
            w += a[j];
          } else
            break;
        }
        break;
      }
    }
    t = max(t, l);
  }
  cout << t;
  return 0;
}
