TouchStone
  请登录后使用
登录 注册
距离CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 系统首页  练习题库  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 题库
  • P6486
  • 题目
  • P6486吞食卡牌
    限制 : 时间限制 : - MS   空间限制 : - KB
    评测说明 : 1s 256MB
    问题描述

    果老师有$N$张卡牌,第$i$张卡牌写着数字$A_i$,果老师接下来会执行以下操作任意次,使得操作结束之后牌没有相同的:

    • 从剩余的卡牌中挑选出三张,然后舍弃掉这三张中数值最大和数值最小的

    果老师想知道在执行完操作之后,剩余卡片的数量最大为多少?

    输入格式

    输入包含两行。

    第一行为一个正整数$N(3 \leq N \leq 10^5)$,$N$为奇数。

    第二行为$N$个正整数$A_i(1 \leq A_i \leq 10^5)$,即每张卡片上的数值。

    输出格式

    打印一个正整数,表示操作结束之后剩余最多的卡片数量。

    样例输入 1

    5
    1 2 1 3 7

    样例输出 1

    3

    样例输入 2

    15
    1 3 5 2 1 3 2 8 8 6 2 6 11 1 1

    样例输出 2

    7