#include<bits/stdc++.h>

using namespace std;

int a[107];

int b[10007][107];

int c[107][107];

int main(){

int n;

scanf("%d",&n);

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

　　scanf("%d",&a[i]);

}

b[0][0]=1;

for(int i=1;i<=n;i++){//遍历１到ｎ

　　for(int j=i;j>=1;j--){

　　　　for(int k=10000;k>=a[i];k--){

　　　　　　b[k][j]=b[k][j]+b[k-a[i]][j-1];//ｋ为重量，ｊ为重物的个数，ｋ-a[i]遍历了所有情况

　　　　}

　　}

}

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

　　c[i][0]=1,c[i][i]=1;//排列组合Ｃ

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

　　for(int j=1;j<=i-1;j++){

　　　　c[i][j]=c[i-1][j-1]+c[i-1][j];

　　}

}

sort(a+1,a+1+n);

int ans=0;

int num=0;

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

　　num++;

　　int cnt=i;

　　while(1){

　　　　if(a[cnt+1]==a[i])

　　　　　　cnt++;

　　　　else

　　　　　　break;

　　}　　

　　for(int j=i;j<=cnt;j++){

　　　　if(c[cnt-i+1][j-i+1]==b[(j-i+1)*a[i]][j-i+1])//ｂ是所有重物组合起来的情况，ｊ及重量和，ｃ是相等重量重物组合起来的情　　况，如果相等，则说明如此重量只能通过相等重物来组合，即惟一

　　　　ans=max(ans,j-i+1);

　　}

　　i=cnt;

}

if(num==2)//特判补集情况

　　printf("%d",n);

else

　　printf("%d",ans);

return 0;

}