I saw him in themarket but he --- having been there.

Answer: 
denied
I saw him in themarket but he --- having been there.