题目描述

【题目背景】

“我将带头冲锋!”:米饭大魔王。

【问题描述】

伟大的英勇的无畏的大魔法师米饭大魔王先生即将即将率领骑兵开始发起冲锋。在临行之际，他发现各将士的坐骑虽仅有黑白两色，但因为相互穿插，整个队伍如同斑马一样，很是不美。幸好伟大的balabala的大魔王拥有神奇的魔法，他可以使用1魔法值使得任意一个位置的黑马变成白马(也可以使得白马变成黑马)。 试问大魔王至少使用多少点魔法值，可以使得他神奇的骑兵队列前若干(0<=若干<=n)匹马为白马，后若干匹马全为黑马。

输入格式

输入共两行。 第一行一个整数n。表示接下来共n匹马。 第二行共n个0或1的数字，其中0表示白马，1表示黑马。

输出格式

输出仅一个整数数字num,表示至少使用num点魔法值，可以使得神奇的骑兵队列前若干(0<=若干<=n)匹马为白马，后若干匹马全为黑马。