忘れっぽい

整数の並んだテープを二度走査して、過半数が同じ整数であるか、そうでないか、同じであるならばその整数を出力するように、二つの整数しか覚えておけないオートマトンを作れ。