When you pick at the beginning, you have a 2/3rds chance of being wrong. The new information rules out one of those 2, so now if you switch to the only one left you have a 2/3rds chance of winning.
Whats next? Are we going to speculate on the atomic number of Oxygen?