暂无测试数据。

输入格式

输出格式

数据范围和提示

30%的数据中N≤50；

60%的数据中N≤500；

100%的数据中N≤10000。

5
1 1 2 2 1

1 2 4 0 3