Majority Number(LintCode 46):

Problem