#include using namespace std; typedef long long int64; const int64 INF = 1LL << 60; int main() { int64 N, M, K, A[391]; cin >> N >> M >> K; ++N; for(int i = 0; i < N; i++) { cin >> A[i]; } vector< int64 > dp(N + 1, K); for(int i = 0; i < M; i++) { vector< int64 > dp2(dp); for(int j = 0; j < N; j++) { int64 sm = A[j]; for(int k = j + 1; k < N; k++) { int64 sz = dp[j] / sm; dp2[k + 1] = max(dp2[k + 1], dp[j] % sm + sz * A[k]); sm = min(sm, A[k]); } } dp.swap(dp2); } cout << *max_element(begin(dp), end(dp)) << endl; }