// Source: https://usaco.guide/general/io

#include <bits/stdc++.h>
using namespace std;

/*long long lko(int n, int m){
	if(n%m==0 || m%n==0){
		return min(n, m);
	}
	if(n>m){
		return lko(n%m, m);
	}else{
		return lko(m%n, n);
	}
}*/
unsigned long long ghj(int i, unsigned long long n){
	unsigned long long segit=n;
	for(int j=1;j<i;j++){
		segit*=n;
	}
	return n;
}

int main() {
	int n;
	cin>>n;
	vector<int> a(10101);
	int valasz=0;
	int v=0;
	int vak=0;
	sort(a.begin(), a.end());
	reverse(a.begin(), a.end());
	for(int i=0;i<10101;i++){
		cin>>a[i];
		if(valasz>n){
			valasz-=a[v];
			v++;
			vak--;
			for(int j=v;j<i;j++){
				if(valasz>n){
					valasz-=a[v];
					v++;
					vak--;
				}
			}
			valasz+=a[i];
			vak++;
		}else if(valasz==n){
			cout<<vak<<'\n';
			break;
		}else{
			valasz+=a[i];
			vak++;
		}
	}
	vector<int> c(101101);
	int vvalasz=0;
	int segit=0;
	for(int i=v;i<v+vak;i++){
        c[a[i]]++;
		if(segit<c[a[i]]){
			segit=c[a[i]];
			vvalasz=a[i];
		}
	}
	cout<<vvalasz<<'\n';
}