#!/usr/bin/env python3
import apt_pkg
import sys
import functools
import fileinput
cmp = functools.cmp_to_key(apt_pkg.version_compare)
apt_pkg.init_system()

list_packages = sys.stdin.readlines()
if len(list_packages) > 0:
    list_packages = list(map(lambda x: x.strip(),list_packages))
if len(sys.argv[1:0]) > 0:
    list_packages = sys.argv[1:]
list_packages.sort(key=cmp)
for x in list_packages:
    print(x)