Description

给定n个整数a1​,a2​,…,an​每个数字都是0,1,2中的一个，请将其中的一部分数字两两交换，使得结果是升序的，请问最少需要几次交换？

Input Format

第一行：单个整数表示n(1≤n≤1,000,000).

第二行：n个整数表示a1,a2,…,an(0<=ai<=2)

Output Format

单个整数：表示最少交换次数。

5
2 0 1 2 0

1

Source

信奥星OJ http://127.0.0.1