8 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 1 1 3 8 3 7 3 7 5 5 3
4
【样例说明】 在1、3、5、7号城市建堡垒即可。 【数据规模和约定】 30%的数据中:N<=1000。 100%的数据中:N<=100000。