#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cstdlib>
#include<cmath>
#include<map>
#include<set>
#include<queue>
using namespace std;
const int maxn=1e6+7;
int A[maxn];
int F[maxn*100];
int main()
{
	//freopen("in.txt","r",stdin);
	int n,w,Ans=0;
	cin>>n;
	for(int i=1; i<=n; ++i)
	{
		cin>>A[i];
	}
	cin>>w;
	sort(A+1,A+1+n);
	for(int i=n; i>=1; i--)
	{
		if(A[i]<=w)
		{
			w=A[i];//买下这件商品
			A[i]=0;
			i=n;
			break;
		}
		if(i==1)//买不起 
		{
			cout<<0;

			return 0;
		}
	}
	sort(A+1,A+1+n);
	Ans=1;
	for(int i=2; i<=n; ++i)
	{
		if(i==2) Ans=0;
		if(w<A[i]) break;
		w-=A[i];
		Ans++;
	}
	cout<<Ans;
	return 0;
}