second_min_count.py

class NumberCounter(object):
	def __init__(self, value, counter):
		self.value = value
		self.counter = counter

def second_min_count(values):
	mins = [NumberCounter(None, 0), NumberCounter(None, 0)]

	for value in values:
		for pos, min in enumerate(mins):
			if value < min.value or min.value is None:
				mins.insert(pos, NumberCounter(value, 1))
				break
			elif value == min.value:
				mins[pos].counter += 1
				break
		mins = mins[:2]
	return mins[1].counter

print second_min_count( [1, 5, 3, 8, 7, 3, 1, 6] )   # >>> 2