#include <bits/stdc++.h>
using namespace std;
using ll = long long;
int main(void) {
    ll N;
    cin >> N;
    string S; getline(cin, S); // 最初の改行を取り除く
    
    map<string, ll> presents;
    for (ll i = 0; i < N; i++) {
        string S;
        getline(cin, S);
        presents[S] += (i + 1) * (N - i);
    }

    for (auto &item : presents) {
        cout << item.second << " " << item.first << "\n";
    }
}