/*
#include<stdio.h>
void f(int n)
{
printf("%d\n",n);
if(n==1)
return ;
if(n%2==1)
{
f(3*n+1);
}
else
{
f(n/2);
}
}
int main()
{
int n;
scanf("%d",&n);
f(n);
return 0;
}
#include<stdio.h>
void f(int n)
{
if(n==1)
{
printf("%d\n",n);
return;
}
if(n%2==0)
{
f(n/2);
}
else
{
f(3*n+1);
}
printf("%d\n",n);
}
int main()
{
int n;
scanf("%d",&n);
f(n);
}
#include<stdio.h>
void f(long long int n)
{
if(n==0)
return;
f(n/2);
printf("%d",n%2);
}
long long int main()
{
long long int n;
scanf("%lld",&n);
if(n==0) printf("0");
else f(n);
return 0;
}
#include<stdio.h>
void s(int n)
{
if(n==0) return ;
printf("*");
s(n-1);
}
void f(int n)
{
;
if(n==0)
return;
f(n-1);
s(n);
printf("\n");
}
int main()
{
int n;
scanf("%d",&n);
f(n);
}
*/
/*
#include<stdio.h>
#define SIZE 4
int stack[SIZE];
int top=0;
void push(int data)
{
if(top==SIZE) return ;
stack[top++]=data;
}
int pop()
{
if(top==0) return ;
return stack [--top];
}
void view()
{
printf("================\n");
for(int i=0; i<top ; i++)
{
printf("%d ", stack[i]);
}
printf("\n");
}
int main()
{
push(1);
view();
push(5);
view();
push(3);
view();
push(4);
push(2);
push(6);
push(7);
view();#include<stdio.h>
#define size 100
char stack[size];
int top=0;
void push(char data)
{
if(top==size) return ;
stack[top++]=data;
}
char pop()
{
if(top==0) return ;
return stack[--top];
}
int main()
{
char str[100] = {};
int i;
scanf("%s",str);
for(i=0;i<strlen(str);i++)
{
push(str[i]);
}
for(i=0;i<strlen(str);i++)
{
printf("%c",pop());
}
return 0;
}
}
---------------------------------------------
#include<stdio.h>
#define size 100
char stack[size];
int top=0;
void push(char data)
{
if(top==size) return ;
stack[top++]=data;
}
char pop()
{
if(top==0) return ;
return stack[--top];
}
int main()
{
char str[100] = {};
int i;
scanf("%s",str);
for(i=0;i<strlen(str);i++)
{
push(str[i]);
}
for(i=0;i<strlen(str);i++)
{
printf("%c",pop());
}
return 0;
}
----------------------------------------------
#include<stdio.h>
#define size 100000
int stack[size];
int top=0;
void push(int data)
{
if (top==size)
return;
stack[top++]=data;
}
int pop()
{
if(top==0)
return;
return stack [--top];
}
int main()
{
int i,n,k,tmp,sum=0;
scanf("%d",&k);
for(i=0;i<k;i++)
{
scanf("%d",&tmp);
if(tmp==0)
{
pop();
}
else
{
push(tmp);
}
}
tmp=top;
for(i=0;i<tmp;i++)
{
sum = sum+pop();
}
printf("%d",sum);
return 0;
}
#include<stdio.h>
#define size 200
int stack[size];
int top=0;
void push(int data)
{
if (top==size)
return;
stack[top++]=data;
}
int pop()
{
if (top==0)
return;
return stack[--top];
}
int main()
{
int i,n,cnt=1;
char str[201];
scanf("%d",&n);
scanf("%s",str);
for(i=n-1; i>=0; i--)
{
push(str[i]);
}
for(i=n-1; i>=0; i--)
{
printf("%c",pop());
if(i%3==0&&i!=0)
{
printf(",");
}
}
return 0;
}
*/
#include<stdio.h>
#define size 200
int stack[size];
int top=0;
void push(int data)
{
if(top==size)
return;
stack[top++]=data;
}
int pop()
{
if(top==0)
return;
return stack[--top];
}
int main()
{
int i,n;
char str[201]={},tmp;
scanf("%s",str);
for(i=0;i<strlen(str);i++)
{
tmp=str[i];
if(i<str[i])
{
push(tmp);
}
else
{
pop();
}
}
for(i=0;i<strlen(str);i++)
{
}
}