So you didn’t vote for McCain. Period.
McCain was not considered, under US law at the time nor under the exemption of children born to those in service to their country, to be a foreign born.