1249: 神奇的清除栈

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:68 解决:39

题目描述



【问题描述】

学完栈的知识后,小童和小美一起做了一个有趣的游戏,游戏规定:向栈里面输入n个大写字母(用空格隔开),如果输入的字母是C,就需要把前面的字母都删除,最后把剩下的字符按照输入顺序倒序输出,若栈为空,就输出大写字母C

【输入格式】

  两行,第一行包含一个数字n0<n<100),第二行包含n个大写字母。

【输出格式】

  若栈为空,输出大写字母C,若不为空,将字母按输入顺序倒序输出。



输入

【输入样例】

10
A A A B B C D E F R



输出

【输出样例】

R F E D

样例输入 复制

10
A A A B B C D E F R

样例输出 复制

R F E D