29.7 degrees Fahrenheit: Annual mean temperature in Ulaan-Baatar (Mongolia)

39.4 degrees: In Moscow (Russia)

40.1 degrees: Helsinki (Finland)

40.3 degrees: Reykjavik (Iceland)

40.6 degrees: Tallin (Estonia)

41.9 degrees: Ottawa (Canada)

Source: geography.about.com