#include int main(){ int n;std::cin>>n; int ans=0; for(int i=0;i>x; ans+=x%2?1:-1; } if(ans<0)ans=-ans; std::cout<