I'm flying from CDG - EWR, arriving Terminal C on United.

Then I have 95 minutes to catch an Air Canada flight to YYZ from Terminal A.

What's my best route - Airtrain & go through security?
Or can I take the United shuttle from C to A? (not sure I can since I'm changing airlines, although all on one ticket). I'm a Canadian citizen.