p *(1..n=gets.to_i).sort_by{|x|[1&x^n,-x]}