Гоблины и шаманы Гоблины Мглистых гор очень любях ходить к своим шаманам. Так как гоблинов много, к шаманам часто образуются очень длинные очереди. А поскольку много гоблинов в одном месте быстро образуют шумную толку, которая мешает шаманам проводить сложные медицинские манипуляции, последние решили установить некоторые правила касательно порядка в очереди.
Обычные гоблины при посещении шаманов должны вставать в конец очереди. Привилегированные же гоблины, знающие особый пароль, встают ровно в ее середину, причем при нечетной длине очереди они встают сразу за центром.
Так как гоблины также широко известны своим непочтительным отношением ко всяческим правилам и законам, шаманы попросили вас написать программу, которая бы отслеживала порядок гоблинов в очереди.
Входные данные
В первой строке входных данный записано число N (1≤N≤105) — количество запросов к программе. Следующие N строк содержат описание запросов в формате:
"+ i" — гоблин с номером i (1≤i≤N) встает в конец очереди.
"* i" — привилегированный гоблин с номером i встает в середину очереди.
"-" — первый гоблин из очереди уходит к шаманам. Гарантируется, что на момент такого запроса очередь не пуста.
Выходные данные
Для каждого запроса типа "-" программа должна вывести номер гоблина, который должен зайти к шаманам.
Примеры
Ввод
7
+ 1
+ 2
-
+ 3
+ 4
-
-
Вывод
1
2
3
Решить на C++
1) Вася отказал сходить в кино, потому что не хотел лишний раз прогуливать школу, но договорился с Митей на воскресенье. К тому же Вася хотел исправить двойку по русскому. "Как знаешь" - ответил Митя.
В школе одноклассник Васи Лёша предложил ему поиграть в мячик в коридоре, всё равно ведь делать нечего.
-Да он же маленький, теннисный! Нам ничего не будет!
1. Вася отказался от этой затеи. Он пошёл в класс и стал повторять правило и на уроке исправил свою двойку, ответив на отлично. А Лёша разбил мячиком лампу и его вызвали к директору.
2. Вася согласился. Всё равно на перемене было нечего делать. Мальчики весело играли, несколько раз попали в проходящих мимо ребят, и вдруг Лёша попал мячиком в лампу. Она разбилась. Мальчиков вызвали к директору, и после обещаний поговорить с родителями и уличительной беседы водворили на урок. После таких событий мальчики всё забыли и получили ещё по двойке.
2) Вася согласился. Он так давно не видел Митю! К тому же, в хорошую, солнечную погоду так не хотелось идти в школу. Мальчики пошли в кино и по дороге заметили ларёк с мороженым.
Вот бы по мороженке! Жаль, что у меня денег нет на мороженое, только на билеты хватит, - сказал Митя.
Вася тоже хотел мороженое, да и Митю бы угостил. У него были деньги, но на подарок маме на 8 марта. На другое ему нельзя было их тратить.
1. Вася решил не тратить эти деньги. Он сказал Мите, что у него денег совсем нет и ребята пошли в кино. Они благополучно посмотрели фильм. Вася поругали, за то, что он не пошёл в школу, но двойку он исправил в понедельник.
2. Вася решил - гулять так гулять! Он купил себе и Мите по мороженому, после чего сумма в его кошельке заметно уменьшилась. После этого мальчики пошли смотреть кино. С удовольствием насладившись фильмом, Вася зашёл и за подарком маме. Он исправил двойку в понедельник, а своё отсутствие в школе объяснил родителм тем, что ходил в магазин.
2) Пространственное разрешение экрана монитора определяется как произведение количества строк изображения на количество точек в строке.
3) Базовые цвета пикселя: красный, зеленый, синий
4) Глубина цвета - это количество бит (объём памяти), используемое для хранения и представления цвета при кодировании одного пикселя
5) Могут быть графическими: Картинка, рисунок, фото, все, что нарисовано.Не могут быть графическими объектами: текстовые файлы, аудиофайлы, видеофайлы, программы
6) Видеопамять - специальная оперативная память для работы с изображением которое выводится на монитор
7) Из пикселей
8) Графических объектов и формул их построения
9) Графический редактор – это специальная программа, предназначенная для просмотра и обработки изображений на компьютере
10) photoshop
11) corel draw
12) эффективно представляет реальные образы, лучше обрабатываются принтерами
13) растровые изображения занимают большое количество памяти, сложно обрабатываются
14) Легко обрабатываются
15) Большой объем памяти, нереалистичность изображения