#include<iostream>
#include<cstdio>
using namespace std;
const int N = 5e5 + 5;
int n, m, a[N];
bool check(int mid)
{
    int cnt = 0;
    for(int i = 1; i <= n; i++)
        cnt +=(a[i] / mid);
    return cnt >= m;
}
void handle()
{
    int ans = 0;
    int left = 1, right = 1E6;
    while(left <= right)
    {
        int mid = (left + right) / 2;
        if(check(mid))
        {
            ans = mid;
            left = mid + 1;
        }
        else
            right = mid - 1;
    }
    if(ans == 0) cout << "Failed" << endl;
    else
        cout << ans << endl;
}
void initInput()
{
    ios::sync_with_stdio(0);
    cin >> n ;
    for(int i = 1; i <= n; i++) cin >> a[i];
    cin >> m;
}
int main(void)
{
    initInput();
    handle();

    return 0;
}