My initial reaction was that you got lucky but it turns out the gate agent was correct. That's a good reminder, thanks.
https://www.aircanada.com/en/agents_...eStructure.pdf
Not on domestic/transborder Z though:
https://www.aircanada.com/en/agents_..._fare_grid.pdf