#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;

typedef long long LL;

int n;
LL w[105], g[105];
LL dp[105], st[105];

int main()
{
    // freopen("in.txt", "r", stdin);
    memset(dp, 0, sizeof(dp));
    memset(st, 0, sizeof(st));
    cin >> n;
    for (int i = 1; i <= n; i++) cin >> w[i];
    for (int i = 1; i <= n; i++) cin >> g[i];
    int mx = 0;
    for (int i = 1; i <= n; i++) mx += g[i];
    LL mmx = 0;
    for (int k = 1; k <= n; k++) mmx = max(mmx, w[k]);
    for (int i = 1; i <= n; i++) {
        int p = g[i];
        for (int j = mx; j >= p; j--) {
            LL sum = w[i];
            for (int k = 0; k < n; k++)
                if ((1 << k) & st[j - p]) sum += w[k + 1];
            if (sum >= dp[j]) {
                st[j] = (st[j - p] | (1 << (i - 1)));
                dp[j] = sum;
            }
        }
    }
    for (int i = 1; i <= mx; i++)
        if (dp[i] >= mmx) {
            cout << i << endl;
            break;
        }
    return 0;
}