#include
#include

int n,a[10000],tot;

int gkatn(int b)
{
    int p=tot,i;
    for(i=0; i    {
        if(b        {
            p=p-a[i];
        }
    }
    if(p>=0)
        return 0;
    else
        return 1;
}

int main()
{
    int i,s=0,c;
    int l,r,m;
    scanf("%d",&n);
    for(i=0; i        scanf("%d",&a[i]);
    scanf("%d",&tot);
    c=a[0];
    for(i=0; i    {
        s=s+a[i];
        if(c        {
            c=a[i];
        }
    }
    if(tot>s)
    {
        printf("%d",c);
        return 0;
    }
    l=1;
    r=tot;
    for(i=0; l<=r; i++)
    {
        m=(l+r)/2;
        if(gkatn(m)==1)
        {
            l=m+1;
        }
        else
        {
            r=m-1;
        }
    }
    printf("%d",r);
    return 0;
}