Newcastle and Middlesbrough were relegated from the Premier League on Sunday, while Hull and Sunderland stayed up. Newcastle lost 1-0 at Aston Villa and Middlesbrough was beaten 2-1 at West Ham to finish in the last three teams on the final day of the league season. Hull lost 1-0 to newly crowned champion Manchester United and Sunderland went down 3-2 at home to third-place Chelsea. Last-place West Bromwich Albion was already certain to go down and drew 0-0 at Blackburn. In Sunday's other games, Arsenal outplayed Stoke 4-1, Liverpool beat Tottenham 3-1, Everton won 2-0 at Fulham, Manchester City edged Bolton 1-0 and Wigan beat Portsmouth 1-0. The goal that sent Newcastle down for the first time in 20 years came in the 38th minute at Villa Park where a shot from Gareth Barry took a deflection off Magpies midfielder Damien Duff and flew past his own goalkeeper. Manchester United finished the season with 90 points, four more than Liverpool. Next-to-last Middlesbrough needed a big victory at West Ham but finished with a defeat. Madrid loses to Mallorca Runner-up Real Madrid continued its disappointing end to the Spanish league season with a 3-1 loss against Mallorca on Sunday in its final home game. Gonzalo Higuain opened the scoring for the home team with his 21st goal of the season, only for Juan Arango, Cleber Santana and Alhassane Keita to reply for Mallorca and inflict Madrid's fourth straight defeat. The match, played before a comparatively sparse crowd at Santiago Bernabeu Stadium, provided Madrid fans with the chance to bid farewell to coach Juande Ramos and defender Fabio Cannavaro. Ramos is nearing the end of his contract, while the Italian is to rejoin Juventus in the offseason after three years at Madrid. After the final whistle, Cannavaro threw his Madrid shirt to supporters behind one of the goals and then made a lap of honor while being applauded by his teammates. Mallorca remains ninth with 51 points. With one game remaining, champion Barcelona has a league record tally of 86 points. Madrid have 78, 11 more than Sevilla. Atletico Madrid followed with 64, Villarreal 62 and Valencia 59. Roma seals Euro spot Francesco Totti's freekick gave AS Roma a thrilling 3-2 win at AC Milan on Sunday to seal a Europa League spot and ruin Paolo Maldini's last home appearance before retirement. Milan, who dropped to third after Ciro Ferrara's Juventus won 3-0 at Siena, which visits fourth-placed Fiorentina in the last game of the season next Sunday which could decide who takes the final automatic Champions League spot. Fiorentina equalized late on to draw 1-1 at Lecce and condemn the hosts to relegation while also sealing fourth spot and a Champions League qualifying berth. Fifth-placed Genoa, which won 3-2 at relegation-threatened Torino in a bad-tempered clash, is three points behind Fiorentina but has a worse head-to-head record so cannot overtake it next weekend. In other results it was: Atalanta 2, Palermo 2; Cagliari 2, Inter Milan 1; Catania 3, Napoli 1; Chievo Verona 0, Bologna 0; Sampdoria 2, Udinese 2.