Arsenal were left furious as they fell behind to Newcastle in a controversial first half.