Newcastle United’s FA Cup run came to an end with a 2-1 defeat in extra-time against Brighton and Hove Albion.