evernote-q2.py

#!/usr/bin/env python2

from __future__ import print_function
import sys
import collections

d = collections.defaultdict(int)

fin = sys.stdin
n = int(fin.readline())
for i in xrange(n):
    word = fin.readline().strip()
    d[word] += 1

freq_word_pairs = [ (-x[1], x[0]) for x in d.items() ]
freq_word_pairs.sort()

k = int(fin.readline())
for i in xrange(k):
    print(freq_word_pairs[i][1])