//Written by Mo Kashi
#include<iostream>
#include<fstream>
#include<string>
 ofstream fout;
 ifstream fin;
 int freeze;
 bool checkSum(int[],int,int);
 void Read_file_and_process(){
//This method reads all numbers in the file as was told in
//above and put all n numbers in an array and find all
// sums and find  composition of sums
   int list_size;
   int number;
   int sum;
   fin.open("C:\\input.txt");
   fout.open("C:\\output.txt");
   fin>>list_size;
   int list[list_size];
   for(int i=0;i<list_size;i++){//put all n numbers in an array
      fin>>number;
      list[i]=number;
   }//for

  fout<<"Here is the list of numbers:"<<endl;
  for(int i=0;i<list_size;i++)//gives the n number in the list
  fout<<list[i]<<endl;

  fin>>sum;//gets the first sum from input file
  while(fin){
    fout<<"====================================="<<endl;
    fout<<"Here are the component of the "<< sum<<endl;
      if(checkSum(list,sum,list_size))
        int dummy=0;
      else
         fout<<"Sum not found"<<endl<<endl;
           fin>>sum;
  }//while
}//Read_file_and_process()

bool checkSum( int list1[],int sum,int n){
//This method specifies if the sum can be made of the integers
//in the list .If so ,it prints out all of those integers and
//if not in says "sum not found"
   if(sum==0)
      return true;
   else
      if(n==0||sum<0)
         return false;
      else{
          if (checkSum(list1,sum-list1[n-1],n-1)){
             fout<<list1[n-1]<<endl;
             cout<<list1[n-1]<<endl;
             return true;
          }//if
          else
             return checkSum(list1,sum,n-1);
          }//else
}//checkSum

void main(){
  Read_file_and_process();
  cout<<"Enter an integer to exit:"<<endl;
  cin>>freeze;
}//main()