#include <iostream>
#include<vector>
#include<algorithm>
using namespace std;
 
int main() {
	vector<int> v;
	int n;
	long long int money;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		int temp;
		cin>>temp;
		for(int j=0;j<i;j++)
		{
			v.push_back(temp);
		}	
	}
	sort(v.begin(),v.end());
	for(auto elem:v)
	cout<<elem<<" ";
	cin>>money;
	int i=0,count=0;
	while(money>0)
	{
		if(money-v[i]>=0)
		{
			money-=v[i];
			i++;
		}
		else{
				break;
		}
	}
	cout<<i;
	return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZTx2ZWN0b3I+CiNpbmNsdWRlPGFsZ29yaXRobT4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkgewoJdmVjdG9yPGludD4gdjsKCWludCBuOwoJbG9uZyBsb25nIGludCBtb25leTsKCWNpbj4+bjsKCWZvcihpbnQgaT0xO2k8PW47aSsrKQoJewoJCWludCB0ZW1wOwoJCWNpbj4+dGVtcDsKCQlmb3IoaW50IGo9MDtqPGk7aisrKQoJCXsKCQkJdi5wdXNoX2JhY2sodGVtcCk7CgkJfQkKCX0KCXNvcnQodi5iZWdpbigpLHYuZW5kKCkpOwoJZm9yKGF1dG8gZWxlbTp2KQoJY291dDw8ZWxlbTw8IiAiOwoJY2luPj5tb25leTsKCWludCBpPTAsY291bnQ9MDsKCXdoaWxlKG1vbmV5PjApCgl7CgkJaWYobW9uZXktdltpXT49MCkKCQl7CgkJCW1vbmV5LT12W2ldOwoJCQlpKys7CgkJfQoJCWVsc2V7CgkJCQlicmVhazsKCQl9Cgl9Cgljb3V0PDxpOwoJcmV0dXJuIDA7Cn0=

MwoxMCA3IDE5CjQ1

3
10 7 19
45