import java.io.BufferedReader;

 import java.io.IOException;

 import java.io.InputStreamReader;

 public class Main {

     static int sum = 0 ;

     static int n = 0 ;

     static int l = 0 ;     //b数组存的数的个数

     static int count = 0 ;

     static int[] a = new int[23];

     static int[] b = new int[23];

     public static void main(String[] args) throws IOException {

         BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

         n = Integer.parseInt(br.readLine());

         String[] str = br.readLine().split(" ");

         a = new int[n];

         for(int i = n-1 ; i >= 0 ; i-- ){

             a[i] = Integer.parseInt(str[n-i-1]);

         }

         sum = Integer.parseInt(br.readLine());

         f(0,0);

         System.out.println(count);

     }

     private static void f(int k, long z) {

         int i;

         if (k==n)

         {

             if (z==sum&&l!=0)                      //如果z等于sum,并且从a数组取到一个数,就就将结果输出

             {

                    for (i=l-1;i>=0;i--)

                        System.out.print(b[i]+" ");

                    count++;                           //记录一次方案

                    System.out.println();

             }

             return;                                //返回上一层

         }

         f(k+1,z);           //k:从a取数的下标

         b[l++]= a[k];       //将取的数存入b数组,并将l后移

         f(k+1,z+a[k]);      //调用新的k 和 b数组中的累加和

         l--;                

     }

 }