Police in Derry on Tuesday were searching for a gun that was stolen after a court security officer accidentally left it in the men's room.