#!/usr/bin/python

import sys

if __name__ == "__main__":
    n = int(raw_input().strip())
    a = [[]]
    for a0 in xrange(n):
        x, s = raw_input().strip().split(' ')
        x, s = [int(x), str(s)]
        if x > len(a):
            for i in range(x-len(a)+1):
                a.append([])
        if a0 < n/2:
            a[x].append([s,0])
        else:
            a[x].append([s,1])
    for i in a:
        for j in i:
            if j[1] == 1:
                sys.stdout.write(j[0])
            else:
                sys.stdout.write("-")
            n -= 1
            if n != 0:
                sys.stdout.write(" ")