Impossible en O(1) afaik.