Probing many-body interactions in an optical lattice clock