#8395. 「2024中国蓝程序设计接力赛」最小序列 入门

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

题目描述

给定一个长度为 的序列 ,如果当前序列长度至少为 ,那么你每次可以做如下两种操作之一:

  • 1.选择 ,如果满足 是奇数,那么你可以同时删除
  • 2.选择 ,如果满足 是奇数,那么你可以同时删除

你可以执行上面的操作无数次,只要你满足操作条件,小 想问你序列最少剩几个数?

输入格式

第一行输入 个正整数 ,表示序列的长度。

第二行输入 个正整数

输出格式

输出序列最少剩几个数?

样例

样例输入 1

2
7 7

样例输出 1

0

样例输入 2

1
5

样例输出 2

1

样例输入 3

3
1 3 5

样例输出 3

1

数据范围与提示

对于 的数据,保证