说明

样例

4
1 2 3 3

4

提示

对于 30% 的数据，N ≤ 5000 

对于 100% 的数据，N ≤ 10⁵