[j0hnik]

ошибка в том что getElementsByTagName живая коллекция, и с каждой итерацией его length увеличивается.
делайте так.

var x = inputValue.length - li.length;
for (var j = 0; j < x; j++)