Leitrim delighted their loyal fans with a famous victory over last year’s All-Ireland runners-up Mayo in the second round of the Connacht FBD League.