#include <iostream>
#include <iomanip>
#include <stdio.h>
#include <conio.h>

const int size;
int A[size], B[size], TEMP[size];
int number;


void PRINT()
{
        for ( int x = 0; x < number; x++ )
        {
                if ( B[x] != 0 )
                {
                        cout << B[x] << setw(3);
                }
        }
        cout << endl;
}
/*void SELECT()
{
        int a = 0;
        int b;
    
        for (int i = 0; i < number; i++)
        {
                b = 0;
                while ( (b < a) && (TEMP[b] != B[i]) ) 
                        b++;
        
                        if (b >= a)
                        {
                                TEMP[a] = B[i];
                                a++;
                        }
    
        }
}*/

void BACKTRACK ( int i )
{
        for ( int j = 0; j < number; j++ )
        {
                B[i] = A[j];
                          for ( int K = i+1; K < number; K++ )
                          {
                                B[K] = 0;
                          }
                
                if ( i == number - 1 )
                {
                        //SELECT();
                        PRINT(); cin.get();
                }
                else 
                {
                        BACKTRACK ( i + 1 );
                }
        }
}

int main()
{
        cout << "How many element would you like: "; cin >> number;
        
        int x = 0;
        do 
        {
                cout << "Enter the element " << x + 1 << " : ";
                cin >> A[x];
                x++;
                cout << endl;
        } while ( x < number );
       
        for ( int x = 0; x < number; x++ ) B[x] = 0;

        BACKTRACK (0);

        return 0;
        system ("PAUSE");     
}