学校每个礼拜都要搞大扫除，但是大家都拖拖拉拉的，非常不积极，经常很晚才打扫干净。
生活委员浚浚突然想到“男女搭配，干活不累”， 于是他决定重新分配打扫小组，但是生活委员数据库挂了，还要准备补考，
于是他找到你，给了你最初的名单， 希望你先把班上的同学按照男女相间的规则排好（你可以任意交换名单上两个同学的位置）。
为了让大家尽快适应新的分组，你希望尽可能减少人员调动，（班上男生的学号都是奇数，女生都是偶数）。
输入描述:
给定n，接下来有n个学号，代表原来的分配顺序 （n <= 1e6）你可以认为这是宇宙最大的班级【doge】
输出描述:
最少的交换次数
备注:
注：题目保证结果一定能按男女相间的顺序排列。