You'd need to take the tram from the far end of the C concourse to Main Terminal North station, and then transfer to the train that goes to Main Terminal South station and walk to the A gates.
The train between North and South Terminal stations runs every two minutes and is directly across from the stations to the North and South Satellites, respectively.