#include <stdio.h>

#define MAX 2000;

int n;
main(){
  int A[MAX];

  scanf("%d",&n);
  for(i=0;i<n;i++){
    scanf("%d",&A[i]);

  }





}


int makeCombination(){
  
for(i=0; i<n-1;i++){
        
  rec(0,0);
	  }

	      }


int rec(i,sum){
  if i == n  return;

    rec(i+1)
    
    rec(i+1)
	      }