#include<iostream>

#include<cstdio>

using namespace std;

int read()

{

    char ch=getchar();

    int a=,x=;

    while(ch<''||ch>'')

    {

        if(ch=='-') x=-x;

        ch=getchar();

    }

    while(ch>=''&&ch<='')

    {

        a=(a<<)+(a<<)+(ch-'');

        ch=getchar();

    }

    return a*x;

}

long long n,sum;

long long test[];

long long f[][];                      //f[i][j]:选了i个人总分不超过j的最大分数

int main()

{

    n=read();

    for(int i=;i<=n;i++)

    {

        test[i]=read();                       //每个人的分数

        sum+=test[i];                         //总分

    }

    for(int k=;k<=n;k++)                     //枚举每个人

    {

        for(int i=n/;i>=;i--)               //限制人数的这个条件(重量)

        {

            for(int j=sum;j>=test[k];j--)     //限制分数的这个条件(体积)

            {

                f[i][j]=max(f[i][j],f[i-][j-test[k]]+test[k]);   //选或不选取max

            }

        }

    }

    printf("%lld",f[n/][sum/]);

    return ;

}