Можно идти по списку с конца, справа налево, и вести счётчики сколько каких цифр уже было
инвертировать и каждую итерацию идти по списку, не включая сравниваемый элемент, сравнивать с ним каждый раз каждый i, при нужном условии добавлять в count и в конце вложенного цикла добавлять с итоговый список?