def main():
    n = int(input())
    z = {}
    for i in range(n):
        a = input()
        z[a] = z.get(a, 0) + (i+1)*(n-i)

    for k, v in sorted(z.items(), key=lambda x: x[0]):
        print(v, k)


if __name__ == '__main__':
    main()