魔（hei）理（bai）沙（haozi）在哪儿都有偷书的习惯。

如今黑白耗子偷书竟偷到古明地家来了，真是没有王法了。但所谓盗亦有道，她的每次造访都仅偷一本（她帽子里也只可藏得一本），而她又是很懒的人，看完便随手摞在自家桌子上的书堆顶端去了（出于某种强迫症，只有一摞书）。每当觉（二声的jue，古明地觉）大人（古明地家家主）发现她的一本书失窃了，便会派一只宠物来魔理沙家来取，当然魔理沙也只是随手从书堆顶端拿一本便打发宠物走了。古明地恋很好奇魔理沙持有的地灵殿书籍的总知识含量（看看你都好奇了些什么啊），于是每次魔理沙的书籍变动时，她都会来做个记录（闲的）。

现在恋恋把记录给了youxiao，让她帮忙计算每次变动时的书籍总知识含量，而解决了问题的youxiao决定把这作为栈的教学题出给了你。

已知：有N条记录，第i条记录有一个数字ki，且当ki=1时，后面会有一个数字vi，表示魔理沙从地灵殿偷来一本知识含量为vi的书籍，放在了书堆顶，ki=2时，表示觉大人的一只宠物来讨要书籍，而魔理沙取下最顶端的一本书给了它。现在你需要告诉恋恋，每条记录发生时，魔理沙持有的地灵殿书籍的总知识含量。

第一行一个N（2<=n<=1000000），表示有n条记录

之后输入N行，每行输入两种情况：

1： 1 vi (0<vi<=1000)表示一次存书

2： 2    表示一次取书

保证在没有书的时候不会有取书的操作。