该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

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