Действительно, вы правы. В случае большого массива с одинаковыми значениями программа работает непозволительно медленно..и проблема в условие elif. подумаю, как исправить - это условие необходимо, чтобы оставлять повторяющиеся элементы массива. спасибо Вам большое, что помогли найти ошибку!
Кстати, не увидела, что вы поправили цикл - сама разобралась)