N = int(input()) A = [3, 5, 10] B = list(map(int, input().split())) dp = [0] * (N + 1) for i in range(1, N + 1): for j in range(3): if i >= A[j]: dp[i] = max(dp[i], dp[i - A[j]] + B[j]) print(max(dp))