import Data.List
main=interact$unlines.sort.init.tails