names = ["Jane","John","David","Paul","Peter","Amy","Steve","Lucy","Anne"]

first_letter2name = {}
for name in names:
  first_letter = name[0]
  if first_letter not in first_letter2name:
    # the letter is already present in the dictionary
    first_letter2name[ first_letter] = []
  first_letter2name[ first_letter].append( name)

print first_letter2name
keys = first_letter2name.keys()
for key in keys:
  print key, first_letter2name[ key]