using System;
using System.Collections.Generic;
using System.Linq;

class Program
{
    static void Main()
    {
        List<int> numbs = Console.ReadLine().Split(new[] { ' ' }, StringSplitOptions.RemoveEmptyEntries).Select(int.Parse).ToList();

        string comand = Console.ReadLine();
        string contain = "";

        while (comand != "print")
        {
            string[] split = comand.Split(new[] { ' ' }, StringSplitOptions.RemoveEmptyEntries).ToArray();

            if (split[0] == "add")
            {
                int value = int.Parse(split[1]);
                int num = int.Parse(split[2]);
                numbs.Insert(value, num);
            }
            else if (split[0] == "addMany")
            {
                int poss = 2;
                for (int i = int.Parse(split[1]); i < (split.Length - 2) + int.Parse(split[1]); i++)
                {
                    numbs.Insert(i, int.Parse(split[poss]));
                    poss++;
                }
            }
            else if (split[0] == "contains")
            {
                int num = int.Parse(split[1]);
                if (num >= 0 && num <= numbs.Count - 1)
                {
                    for (int i = 0; i < numbs.Count; i++)
                    {
                        if (numbs[i] == num)
                        {
                            contain += i + "|";
                            break;
                        }
                    }
                }
                else
                    contain += -1 + "|";
            }
            else if (split[0] == "remove")
            {
                numbs.RemoveAt(int.Parse(split[1]));
            }
            else if (split[0] == "shift")
            {
                for (int i = 0; i < int.Parse(split[1]); i++)
                {
                    numbs.Add(numbs[0]);
                    numbs.RemoveAt(0);
                }
            }
            else if (split[0] == "sumPairs")
            {
                for (int i = 0; i < numbs.Count - 1; i++)
                {
                    numbs[i] = numbs[i] + numbs[i + 1];
                    numbs.RemoveAt(i + 1);
                }
            }

            comand = Console.ReadLine();
        }

        string[] contSpl = contain.Split('|');

        for (int i = 0; i < contSpl.Length - 1; i++)
        {
            Console.WriteLine(contSpl[i]);
        }

        Console.WriteLine("[" + string.Join(", ", numbs) + "]");
    }
}