4189: 简单的线性表

内存限制:128 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:258 通过:98

题目描述

LGZ经过了一年的韬光养晦今年终于进入了大二,成为了一名大二学生,在学了数据结构的第一课后老师布置了一道线性表题目,但LGZ感觉线性表很easy根本不屑于写,但作业总要交的,所以请你帮帮他完成这项简单的线性表作业

关于线性表有三个操作:
A x:在线性表最后添加一个值为x的整数
B x:使线性表第x个值与倒数第x个值交换位置(x必然满足条件)
C x:是线性表第x个值翻倍(*2)并输出该值(如x不存在则输出“ERROR”)

输入格式

第一行操作数n(0<n<=100)
下面n行每行包括一个字母ch和数字x(0<x<=100 000)

输出格式

有几个C操作就输出几行,每行输出一个整数或者“ERROR”

输入样例 复制

5
A 1
A 2
A 3
B 1
C 3

输出样例 复制

2