/*#include <stdio.h>
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}
*/
// 1 > 2 > 1 > 2 > 4 > 2 > 1
// 1 > 2 > 4 > 2 > 2 > 1 > 1
/*#include<stdio.h>
int main()
{
int n,i,k=0,x=0;
scanf("%d",&n);
for(i=1; i<=n; i++)
{
if(k==n)
{
i=n+1;
}
i=i*2;
if(k<i*2)
{
printf("[half]\n");
i=i/2;
x++;
}
else if(k-i<n)
{
printf("[maintain]\n");
x++;
}
k=k+i;
}
printf("%d",x);
return 0;
}*/
//#include<stdio.h>
//
//int main() {
// int n = 1;
//
// printf("%d\n", n);
// n<<=1;printf("%d\n", n);
// n<<=1;printf("%d\n", n);
// n<<=1;printf("%d\n", n);
// n<<=1;printf("%d\n", n);
// n<<=1;printf("%d\n", n);
// n<<=1;
//
//
// printf("%d\n", n);
// n>>=1;printf("%d\n", n);
// n>>=1;printf("%d\n", n);
// n>>=1;printf("%d\n", n);
// n>>=1;printf("%d\n", n);
// n>>=1;printf("%d\n", n);
// n>>=1;
//
//}
#include<stdio.h>
#include<string.h>
int stack[201]={};
int main()
{
int n,i;
char arr[201];
scanf("%d",&n);
scanf("%s", arr);
return 0;
}
/*#include<stdio.h>
#include<string.h>
char str[50001]= {};
int main()
{
int i,j=0;
scanf("%s", str);
for(i=0; i<strlen(str); i++)
{
if(str[i]=='(')
{
j++;
}
else
{
j--;
}
if(j<0)
{
printf("bad");
return 0;
}
}
if(j==0)
{
printf("good");
}
else
{
printf("bad");
}
return 0;
}*/