Dundalk did what they had to do but it wasn't enough as Longford's draw with St Pat's means the cup finalists were relegated.