백준 이분탐색- 2512번

from sys import stdin
input = stdin.readline

n = int(input())
requests = list(map(int, input().split()))
budget = int(input())

low = 0 
high = max(requests)


while low <= high:
    mid = (low + high) // 2
    sum = 0
    for request in requests:
        if request <= mid:
            sum += request
        else:
            sum += mid        
    if sum <= budget:
        low = mid + 1
    else:
        high = mid - 1
    

print(high)