SAN FRANCISCO — For all the talk about how Arizona State would handle Navy's triple-option offense, the real mismatch was when the Sun Devils had the ball.

Taylor Kelly threw four touchdown passes and ran for a fifth score and Arizona State scored touchdowns on its first nine possessions to win a bowl game for the first time in seven years, a 62-28 victory over the Midshipmen in the Fight Hunger Bowl on Saturday.

"We couldn't stop them," Navy linebacker Brye French said. "Everything that they would try, they just dominated us in basically every aspect of the game."

Marion Grice ran for 159 yards and two TDs for the Sun Devils (8-5), who used their spread offense to gain 648 yards; they averaged more than 10 yards a play through three quarters. Arizona State won its first bowl since beating Rutgers 45-40 in the 2005 Insight Bowl.

Navy (8-5) has lost five of its last six bowl games.