TOKYO - Japan's ruling camp lost its majority in the House of Representatives in Sunday's election, dealing a heavy blow to Prime Minister Shigeru Ishiba who must now look for additional support outside the coalition to run a stable government.