jhljx又来了(III)

题目描述

听说大家开始学习数据结构。唔呼呼~~ jhljx决定先给你们复习下基础知识。

jhljx需要你来构造一个从小到大排列的序列。支持三种操作。

• 1.Add操作，向序列中添加一个数（当然是将这个数放在适当位置，保证从小到大排列）
• 2.Delete操作，向序列中删除一个数（删除这个数即可，如果有多个这样的数，删除一个即可）
• 3.Sum操作，假设整个序列为a1,a2,a3……an,求出a3+a8+a13+……的值。

输入

输入多组数据。

每组数据第一行为一个正整数n(1<=n<=1000)。

下面n行为三种操作中的一种。 如果是Add操作或者Delete操作，需要再输入一个数a(1<=a<=10^9) 如果是Sum操作，不需要再输入数字。具体见样例。

输出

当操作为sum时，输出结果。

样例输入

9
Add 1
Add 2
Add 3
Add 4
Add 5
Sum
Add 6
Del 3
Sum
6
Add 1
Add 3
Add 5
Add 7
Add 9
Sum

样例输出

3
4
5

Hint

请用线性表实现。 如果超时，可以尝试scanf和printf。

Powered by jhljx, given by AZY