время выполнения сортировки кучи, когда все элементы идентичны

Можно ли сказать, что, когда все элементы идентичны в массиве A размера n, время выполнения сортировки кучи равно O (n)

- -> Если это так, Is O (n) в лучшем случае время работы heapsort