Problem AA
Attendance
Taking attendance in your class is a tedious task. You call out the names of students one at a time in alphabetical order. If the student is present, they respond by saying “Present!” before you call the next name.
This is such a boring task that you sometimes zone out and don’t keep a proper record of attendance. Write a program to help you summarize the absences!
Input
The first line of input contains a single integer $N$ $(1 \leq N \leq 200)$ indicating the number of “callouts”. Then $N$ lines follow indicating the callouts that were made in the order they were made. A single line consists of either a student’s name or of the response Present!. A student’s name will consist of between $2$ and $10$ characters, the first always being an uppercase letter (’A’-’Z’) and the remaining characters always being lowercase letters (’a’-’z’).
The student names will appear in alphabetical order in this input and a line with the response Present! will only appear if the previous line was the name of a student. In particular, the response Present! will never appear as the first callout.
Output
Output the names of all students that are absent in the order they were called, each on a separate line. If no students were absent, simply output the message No Absences
| Sample Input 1 | Sample Output 1 |
|---|---|
6 Buckley Burnadette Present! Chad Present! Erin |
Buckley Erin |
| Sample Input 2 | Sample Output 2 |
|---|---|
3 Alice Bob Charlie |
Alice Bob Charlie |
| Sample Input 3 | Sample Output 3 |
|---|---|
8 Gregory Present! Maureen Present! Milton Present! Xavier Present! |
No Absences |
| Sample Input 4 | Sample Output 4 |
|---|---|
5 Gift Present! Present Treat Present! |
Present |
