I=input
S={}
N=int(I())
for i in range(N):
	T,n=I(),(i+1)*(N-i)
	if T in S:S[T]+=n
	else:S[T]=n
for T in sorted(S):print(S[T],T)