!$history{$_}++ && splice(@history, $i--, 1);