import java.util.*;


public class HouseParty {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int names = Integer.parseInt(scanner.nextLine());
        List<String> isGoing = new ArrayList<>();
        List<String> isNotGoing = new ArrayList<>();
        List<String> alreadyOnList = new ArrayList<>();
        String[] tokens = new String[0];
        for (int i = 0; i < names; i++) {

            String whosGoingorNot = scanner.nextLine();
            tokens = whosGoingorNot.split(" ");
            if (tokens[1].equals("is") && tokens[2].equals("going!")) {

                if (isGoing.contains(tokens[0])) {
                    alreadyOnList.add(tokens[0]);


                }
                isGoing.add(tokens[0]);


            } else if (tokens[1].equals("is") && tokens[2].equals("not") && tokens[3].equals("going!")) {
                isNotGoing.add(tokens[0]);
                if (isGoing.contains(tokens[0])) {
                    isGoing.remove(tokens[0]);
                    isNotGoing.remove(tokens[0]);

                }


            } else {
                break;
            }
        }
        Set<String> s = new LinkedHashSet<>(isGoing);

        for (String name : alreadyOnList) {
            if (isGoing.contains(name)) {
                // isGoing.remove(name);
                System.out.println(name + " is already in the list!");


            }
        }
        for (String name2 : isNotGoing) {
            if (!alreadyOnList.contains(name2)) {
                System.out.println(name2 + " is not in the list!");
                break;

            }

        }
        for (String name3 : s) {
            System.out.println(name3);


        }


    }
}