Tokyo police announced the arrest of the 29-year-old Chinese national on July 9, saying he conspired with the two others to vandalize the shrine with red spray paint around 10 p.m. on May 31.