q=int(input()) anslist=list() pointer=0 for frif in range(q): query=list(input().split()) if query[0]=="1": if pointer==0: if query[1]=="(": try: anslist[0]=[0,1,0,0] except: anslist.append([0,1,0,0]) elif query[1]=="|": try: anslist[0]=[0,1,0,0] except: anslist.append([0,0,1,0]) else: try: anslist[0]=[0,1,0,0] except: anslist.append([0,0,0,1]) else: mae=anslist[pointer-1] try: anslist[pointer]=[mae[0],mae[1],mae[2],mae[3]] except: anslist.append([mae[0],mae[1],mae[2],mae[3]]) if query[1]=="(": anslist[pointer][1]+=1 if query[1]=="|": anslist[pointer][2]+=1 if query[1]==")": anslist[pointer][3]+=1 if anslist[pointer][1]