//danyweb09
#include<iostream>

using namespace std;

int b[50],n,suma;

void citeste(){
    cout<<"Scrie n:";
    cin>>n;
    b[0]=1;
    cout<<"Scrie val. bancnotei 1=1"<<endl;
    for(int i=1;i<n;i++){
        cout<<"Scrie val. bancnotei "<<i<<"=";
        cin>>b[i];
    }
    cout<<"Scrie suma :";
    cin>>suma;
}
void sorteaza(){
    int i,j,aux;
    for(i=0;i<n;i++)
        for(j=i+1;j<n;j++)
            if(b[i]<b[j]){
                aux=b[i];
                b[i]=b[j];
                b[j]=aux;
            }
}
void solutie(){
    int s=0,i=0,parcurs=0,c=0;
	for(i=1;i<n;i++)
		if(suma%b[i]==0)
		{
			parcurs=1;
			break;
		}
		if(parcurs==0){
			cout<<"sortat"<<endl;
    sorteaza();//sortam descrescator
		i=0;
		}
		parcurs=0;
    while(s!=suma){
        if(b[i]+s<=suma){
            c++;
            if(parcurs==0){
            cout<<"Bancnota "<<b[i]<<" de ";
            parcurs=1;
            }
            s+=b[i];

        }else{
			if(c>0)
            cout<<c<<endl;
            i++;
            parcurs=0;
            c=0;
        }
    }
    cout<<c<<endl;
}
int main(){
    citeste();
    solutie();
    return 0;
}