#include using namespace std; using i64 = long long; #define rep(i,s,e) for(int (i) = (s);(i) <= (e);(i)++) int N,M,K; vector A; int dp[404][21]; int main(){ cin >> N >> M >> K; N++; A.resize(N + 1); rep(i,1,N){ cin >> A[i]; } dp[0][0] = K; int ans = K; rep(i,1,N){ rep(j,0,M){ dp[i][j] = max(dp[i][j],dp[i - 1][j]); if(j > 0){ rep(k,1,i - 1){ int cou = dp[k - 1][j - 1] / A[k]; dp[i][j] = max(dp[i][j],dp[k - 1][j - 1] % A[k] + cou * A[i]); } } ans = max(ans,dp[i][j]); } } cout << ans << endl; }