#include <stdio.h>
#define  Max 50

main()
{

        int k, l;
        int i, j, t;
        int Last;
        int Ac[Max], B[Max];
        FILE *fp;
/*****************************************************************/
                       /*Diavasma arxeiou*/
        fp=fopen("acropolis.in", "r");
        fscanf(fp,"%d", &Last);
        
        for (i=1; i<=Last; ++i)
        fscanf(fp,"%d", &Ac[i]);
        fclose(fp);
/*****************************************************************/
                        /*Taxinomisi*/
//eyresi stoixeion 1    
        j=0;
        for(i=0; i<Last; i++){
                if(Ac[i]==1){
                B[j]=i;
                j++;
                }
        }
        int h;
        h=j-1;          
//taxinomisi olon ton stoixeion
        for(i=Last-1; i>0; i--){
                for(j=0; j<=i; j++){
                        if (Ac[j-1]>Ac[j]){
                t=Ac[j-1];
                Ac[j-1]=Ac[j];
                Ac[j]=t;
                        }
                }
        }       
//////////////////////////////////////////
//"Anakatema" ton 2 pinakon!
//////////////////////////////////////////

int C[Max];
l=0;
        for (i=0; i<Last; i++){
                if(i=B[l]){
                        C[i] = 1;
                        l++;
                }
                else{
                        C[i] = Ac[h-1];
                        h=h+1;
                }
                        
        }
//////////////////////////////////////////
//"Anakatema" ton 2 pinakon!
//////////////////////////////////////////

int C[Max];
l=0;
        for (i=0; i<Last; i++){
                if(i=B[l]){
                        C[i] = 1;
                        l++;
                }
                else{
                        C[i] = Ac[h-1];
                        h=h+1;
                }
        }

//////////////////////////////////////////
//////////////////////////////////////////      

/*****************************************************************/
                        /*Grapsimo arxeiou*/

        FILE *ft;
        ft=fopen("acropolis.out", "w");
        for (k=0; k<Last-2; ++k)
        {
        printf("%4d\n",Ac[k]);
        }

        printf("-----------------------------\n");
        for(i=0; i<=h; i++)
                printf("%4d\n",B[i]);

        printf("-----------------------------\n");
        for(i=0; i<=Last; i++)
                printf("%4d\n",C[i]);
        fclose(ft);

}