perm_min_max

#include <iostream>
#include <algorithm>
#define NR 11
using namespace std;
int x[NR],a[NR],MinMax[NR],n,Min=1000000001,Max=-1,imin,imax;

void init(int k)
{
    x[k]=0;
}

bool succesor(int k)
{
    if(x[k]<n)
        return true;
    else
        return false;
}

bool continuare(int k)
{
    for(int i=1;i<=k-1;++i) /// Valorile sa fie distincte
        if(x[k]==x[i])
            return false;
    return true;
}

bool solutie(int k)
{
    if(k==n+1)
        return true;
    else
        return false;
}

void afisare()
{
    int j=0;
    for(int i=1;i<=n+2;++i)
        if(i==imin)
            cout<<Min<<' ';
        else
            if(i==imax)
                cout<<Max<<' ';
            else
                cout<<MinMax[x[++j]]<<' ';
    cout<<'\n';
}

void backtracking() /// Generam permutarile multimii {1,2,...,n}
{
    int k=1;
    init(k);
    while(k)
        if(solutie(k))
        {
            afisare();
            --k;
        }
        else
            if(succesor(k))
            {
                ++x[k];
                if(continuare(k))
                    ++k;
            }
            else
            {
                init(k);
                --k;
            }
}

int main()
{
    cin>>n;
    for(int i=1;i<=n;++i)
    {
        cin>>a[i];
        if(a[i]<Min)
            Min=a[i],imin=i;
        if(a[i]>Max)
            Max=a[i],imax=i;
    }
    int j=0;
    for(int i=1;i<=n;++i)
        if(i!=imin&&i!=imax)
            MinMax[++j]=a[i];
    n=j;
    sort(MinMax+1,MinMax+n+1);
    backtracking();
    return 0;
}