using System;
using System.Linq;

namespace LadyBugs
{
    class Program
    {
        static void Main(string[] args)
        {
            int sizeOfField = int.Parse(Console.ReadLine());
            int[] indexWithLadyBugs = Console.ReadLine().Split().Select(int.Parse).ToArray();
            int[] field = new int[sizeOfField];
            for (int i = 0; i < indexWithLadyBugs.Length; i++)
            {
                for (int j = 0; j < field.Length; j++)
                {
                    if (j == indexWithLadyBugs[i])
                    {
                        field[j] = 1;
                    }
                }
            }

            while (true)
            {
                string[] input = Console.ReadLine().Split();
                if (input[0] == "end")
                {
                    break;
                }
                string direction = input[1];
                int flyLength = int.Parse(input[2]);
                int ladyBugToFlyIndex = int.Parse(input[0]);

                // 1-во, проверяваме граничните стойности, ако е true, пускаме нов инпут...;
                if (ladyBugToFlyIndex > field.Length - 1 || ladyBugToFlyIndex < 0 || field[ladyBugToFlyIndex] == 0)
                {
                    continue;
                }
                // 2-ро, както си се усетил сменяме посока при отрицателна ст-т на дължината;
                if (flyLength < 0 && direction == "right")
                {
                    direction = "left";
                    flyLength = Math.Abs(flyLength);
                }

                else if (flyLength < 0 && direction == "left")
                {
                    direction = "right";
                    flyLength = Math.Abs(flyLength);
                }
                //3-то бубата отлита от текущата позиция;
                field[ladyBugToFlyIndex] = 0;

                //4- то търсим и нова позиция по масива... докато /while/ не излезе от него;
                while (ladyBugToFlyIndex >= 0 && ladyBugToFlyIndex <= field.Length - 1)
                {
                    if (direction == "left")
                    {
                        //проверяваме дали не е излязла преждевремнно и чупим цикъла;
                        if (ladyBugToFlyIndex - flyLength < 0)
                        {
                            break;
                        }
                        //ако не е излязла..
                        else
                        {
                            //първо проверяваме дали е свободно полето на което се гласи да кацне ... ако да каца и чупим цикъла;
                            if (field[ladyBugToFlyIndex - flyLength] == 0)
                            {
                                field[ladyBugToFlyIndex - flyLength] = 1;
                                break;
                            }
                            // ако не е свободно продължава в същата посока със същата дължина;
                            else
                            {
                                ladyBugToFlyIndex -= flyLength;
                            }
                        }
                    }
                    // тука логиката е наобратно на лявата посока(обяснена по-горе), с разликата само в границата на масива надясно и това че добавяме (+) дължината на полета;
                    else if (direction == "right")
                    {
                        if (ladyBugToFlyIndex + flyLength > field.Length - 1)
                        {
                            break;
                        }
                        else
                        {
                            if (field[ladyBugToFlyIndex + flyLength] == 0)
                            {
                                field[ladyBugToFlyIndex + flyLength] = 1;
                                break;
                            }
                            else
                            {
                                ladyBugToFlyIndex += flyLength;
                            }
                        }
                    }
                }
            }
            // дано е полезно :)
            Console.WriteLine(string.Join(" ", field));
        }
    }
}