A New Year Gift

#include <iostream>
#include <stdio.h>
using namespace std;

int n,m,cat[1002];

int main()
{
    while(~scanf("%d",&n) && n){
        for(int i = 0;i < n;i ++)
            scanf("%d",&cat[i]);
        scanf("%d",&m);
        if(n < m) {printf("%d\n",0); continue;}
        int low = 0,high = 200000;
        int maxnum = 0;
        while(low <= high){
            int mid = (low + high) / 2;
            int ans = 0;
            for(int i = 0;i < n;i ++){
                if(cat[i] > mid) ans += mid;
                else ans += cat[i];
            }
            if(ans >= mid * m){
                low = mid + 1;
                maxnum = mid;
            }
            else
                high = mid - 1;
        }
        printf("%d\n",maxnum);
    }
    return 0;
}