include

include

include

define tam 1001

typedef struct lista {

int fim;
char parent[tam]; 

}Lista;

void inicia(Lista *l){

l->fim=0;

} void insere(char p[tam], int n, Lista* l){

inicia(l);
int i;

for(i = 0; i<n; i++){

    l->parent[i] = p[i];
    l->fim++;

}

} char fim_retorno(Lista *l){

return l->parent[l->fim];

} int remo(Lista *l){

int aux;
l->parent[l->fim--];
aux = l->parent [l->fim];
return aux;

}

void confere(Lista *l){

int abre=0,fecha=0,i;

for(i = 0;i < l->fim; i++){

    if(l->parent[i] == '('){

        abre++;
    }
    else if(l->parent[i] == ')' && abre > fecha){

        fecha++;
    }
    else if(abre == fecha){

        printf("incorrect");
        return;
    }
}
if(abre == fecha){

    printf("correct");
    return;
}
else{

    printf("incorrect");
    return;
}

}

int main(){

Lista *l =(Lista*) malloc(sizeof(Lista));

char cha[tam];
int n,i;
scanf("%d",&n);
fflush(stdin);
fgets(cha,tam,stdin);
insere(cha, n, l);

for(i = 0; i < n; i++){
    printf("%c", l->parent[i]);

} printf("\n");

confere(l);

}