#include <stdio.h>
#include <stdlib.h>
#define size 20
int ex[size];
int A[size];
int top =-1;


int main()
{
    int i,x,n;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {

        scanf("%d",ex[i]);

    }
    BracketNum(x);

	return 0;
}

/*void print()
{
    int i,l;
    l=strlen(ex);
    for(int i=0;i<l;i++)
    {
            printf("%d",l);
    }
    printf("\n");

}
*/

void BracketNum( int x)
{
    int i,l;
    int count=1;
    l=strlen(ex);

    for(i=0;i<l-1;i++)
    {
        if(ex[i] = '(' || '[' || '{')
        {
            printf("%d",count);
            push(count);
            count++;



        }
        else if(ex[i] = ')' || ']' || '}')
        {
            printf("%d",count);
            pop();

        }

    }
}
void push(int x)
{
    A[++top]=x;
}

void pop()
{
    return(A[top--]);
}