#기계를 구입하려 하는데 이 기계는 추가 부품을 장착할 수 있다.
# 추가 부품은 종류당 하나씩만 장착 가능하고, 모든 추가 부품은 동일한 가격을 가진다.
#원래 기계의 가격과 성능, 추가 부품의 가격과 각 부품의 성능이 주어졌을 때,
# 추가 부품을 장착하여 얻을 수 있는 최대 가성비를 정수 부분까지 구하시오(가격 및 성능은 상대적인 값으로 수치화되어 주어진다).
op = 10
a = 150
np = 3
na = [30, 70, 15, 40, 65]

na.sort(reverse=True)

for i in na:
    if a / op > (a + i) / (op + np) :
        break
    else : a +=i ; op += np

print(int(a/op))