#406. 环路熔毁

内存限制:20 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Yt

题目描述

现在有 个整数首尾相接排成一圈。只要两个相邻整数的和恰好为 ,就可以从环中删掉这两个整数,将剩下的接在一起形成新环。若不限次数地进行该操作,最后至少会剩下多少个整数呢?

输入格式

第一行, 。 第二行依次是环上的 个int。

输出格式

环上最小的整数个数。

样例

【输入样例】

5
3 2 4 3 3

【输出样例】

1

【样例解释】

2与4,3与3可以删去。 但无论如何, 都会剩下一个。

数据范围与提示

通告标题

通告内容

已知晓