/*
#include <stdio.h>
#include <string.h>
int top=0; //현재 놓인 막대 갯수
int sum=0; //현재 잘려진 조각 갯수
int main()
{
char a[100001]={};
int i;
scanf("%s",&a);
for(i=0;a[i]!=NULL;i++)
{
if(a[i]=='(')
{
if(a[i+1]=='(') //막대시작
{
top++;
}
else //레이저
{
sum+=top;
i++;
}
}
else if(a[i]==')') //막대끝
{
top--;
sum++;
}
}
printf("%d",sum);
return 0;
}
*/
/*
#include <stdio.h>
#include <string.h>
int front=0;
int queue[205]={};
int back=-1;
void push(char x)
{
back++;
queue[back]=x;
}
void pop()
{
if(front>back)
{
front++;
}
}
void view()
{
printf("queue");
for(int i=0;i<=back;i++)
{
printf("%d ",queue[i]);
}
printf("back=%d\n",back);
}
int main()
{
int i,n,cnt=0,num;
char str[205]={};
scanf("%d",&n);
getchar();
for(i=0;i<n;i++)
{
scanf("%s",str);
if(str[1]=='u')
{
scanf("%d )",&num);
push(num);
}
else if(str[0]=='t')
{
if(front==back)
{
printf("\n");
}
else
{
printf("%d\n",queue[back]);
}
}
}
if(str[0]=='p')
{
pop();
}
else if(str[0]=='s')
{
printf("%d\n",back+1);
}
else if(str[0]=='e')
{
if(front==back)
{
printf("true\n");
}
else
{
printf("false\n");
}
printf("\n");
}
return 0;
}
*/