def insert(pages, index):
value = pages.pop(index)
for i, elem in enumerate(pages):
if value == elem:
return i
if value < elem:
pages.insert(i, value)
return i
pages.append(value)
return len(pages) - 1
q = int(input())
runners = {}
pages = []
for i in range(q):
query = input().split(' ')
runner = int(query[1])
if query[0] == 'RUN':
page = int(query[2])
if runners.get(runner) is not None:
pages[runners[runner]] = page
runners[runner] = insert(pages, index=runners[runner])
else:
pages.append(page)
runners[runner] = insert(pages, index=-1)
if query[0] == 'CHEER':
print(runners, pages)
if runners.get(runner) is None:
print("{:.6f}".format(0.0))
else:
if len(runners.values()) == 1:
print("{:.6f}".format(1.0))
else:
print("{:.6f}".format((runners[runner] - 1)/len(runners.values())))
ZGVmIGluc2VydChwYWdlcywgaW5kZXgpOgoJdmFsdWUgPSBwYWdlcy5wb3AoaW5kZXgpCglmb3IgaSwgZWxlbSBpbiBlbnVtZXJhdGUocGFnZXMpOgoJCWlmIHZhbHVlID09IGVsZW06CgkJCXJldHVybiBpCgkJaWYgdmFsdWUgPCBlbGVtOgoJCQlwYWdlcy5pbnNlcnQoaSwgdmFsdWUpCgkJCXJldHVybiBpCglwYWdlcy5hcHBlbmQodmFsdWUpCglyZXR1cm4gbGVuKHBhZ2VzKSAtIDEKCnEgPSBpbnQoaW5wdXQoKSkKCnJ1bm5lcnMgPSB7fQpwYWdlcyA9IFtdCmZvciBpIGluIHJhbmdlKHEpOgoJcXVlcnkgPSBpbnB1dCgpLnNwbGl0KCcgJykKCXJ1bm5lciA9IGludChxdWVyeVsxXSkKCWlmIHF1ZXJ5WzBdID09ICdSVU4nOgoJCXBhZ2UgPSBpbnQocXVlcnlbMl0pCgkJaWYgcnVubmVycy5nZXQocnVubmVyKSBpcyBub3QgTm9uZToKCQkJcGFnZXNbcnVubmVyc1tydW5uZXJdXSA9IHBhZ2UKCQkJcnVubmVyc1tydW5uZXJdID0gaW5zZXJ0KHBhZ2VzLCBpbmRleD1ydW5uZXJzW3J1bm5lcl0pCgkJZWxzZToKCQkJcGFnZXMuYXBwZW5kKHBhZ2UpCgkJCXJ1bm5lcnNbcnVubmVyXSA9IGluc2VydChwYWdlcywgaW5kZXg9LTEpCglpZiBxdWVyeVswXSA9PSAnQ0hFRVInOgoJCXByaW50KHJ1bm5lcnMsIHBhZ2VzKQoJCWlmIHJ1bm5lcnMuZ2V0KHJ1bm5lcikgaXMgTm9uZToKCQkJcHJpbnQoIns6LjZmfSIuZm9ybWF0KDAuMCkpCgkJZWxzZToKCQkJaWYgbGVuKHJ1bm5lcnMudmFsdWVzKCkpID09IDE6CgkJCQlwcmludCgiezouNmZ9Ii5mb3JtYXQoMS4wKSkKCQkJZWxzZToKCQkJCXByaW50KCJ7Oi42Zn0iLmZvcm1hdCgocnVubmVyc1tydW5uZXJdIC0gMSkvbGVuKHJ1bm5lcnMudmFsdWVzKCkpKSkK
{} []
0.000000
{1: 0} [10]
1.000000
{1: 0, 2: 0, 3: 1} [5, 7, 10]
-0.333333
{1: 0, 2: 0, 3: 1} [5, 7, 10]
0.000000
{1: 0, 2: 0, 3: 1} [5, 10]
0.000000
{1: 0, 2: 0, 3: 1} [5, 11]
0.000000
{1: 0, 2: 0, 3: 1} [5, 11]
-0.333333