Determinacy and Non-Classicality in Arithmetic