Mr. Tom and Relief Goods

Mr. Tom wants to help war-affected people by giving them shirts. For this he collects shirt from those who really want to help. Actually, we all should have a responsibility to help people. We salute Mr. Tom for his plan. We should stop the war, it hurts :-(. Anyway now I'm telling the way of help planned by Mr. Tom.He managed a big box, in it, he stores the shirts. At any time There is two events to occur.

1. Someone give him a shirt with size A as relief good. This shirt stores at the top of the box.
2. Someone wants a shirt with size A. And he gets all the shirts above the shirt with size A and the shirt with size A as well. To help as many people as possible, he tries to give shirts to a people as few as possible. If there is no shirt with size A he can't get any shirt.

Can you guess how many shirts one can have?

Input

Input starts with N denoting the number of occurrences.
Next, N lines describe the events with the format type A denoting the event type and the size of the shirt, respectively

Constraints

1 <= N <= 1000
1 <= type <= 2
1 <= A <= 50

Output

For each query of the second type print an integer denoting the number of shirts the war-affected people get. If there is no shirt with size A in the box simply print "Sorry".

Sample

Input	Output
5 1 1 1 2 1 3 2 2 2 1	2 1