Budget

 

#include <bits/stdc++.h>
#define N 10000

using namespace std;

int n;
long long V[N+5];
long long _max;
long long sum;
long long ans;

void input(){
    //freopen("in.txt","r",stdin);
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>V[i];
    }
    cin>>_max;
}

int main() {
    input();
    sort(V,V+n);
    ans=_max/n;
    for(int i=0;i<n;i++){
        if(sum+V[i]*(n-i)>_max){
            ans=(_max-sum)/(n-i);
            break;
        }else{
            sum+=V[i];
            ans=max(ans,V[i]);
        }
    }
    cout<<ans<<endl;
    return 0;
}