連想配列(set)にでも叩き込んで重複が無いかチェックしろ。