How do you write postal address?

in Canada you would write an address with a P.O. Box like this:

John doe

123 any st.

Box 1001

city, province, postal code

It appears many countries use this format. (in US change "province" to "state", "postal code" to "zip code": same idea)