暂无测试数据。

题目背景

HSW是一个帅气美丽的撒比双性人。

题目描述

HSW有 \(n\) 个npy,每个npy都有一个魅力值 \(a_i\),HSW一点也不花心,所以只喜欢魅力值相同的npy.假设HSW喜欢 \(ans\) 个npy,求 \(ans\) 的 \(max\)?

输入格式

一行一个整数 \(n\) ,接下来 \(n\) 个整数,第 \(i\) 个数表示 \(a_i\).

输出格式

一行一个整数表示 \(maxans\).

数据范围

保证 \(a_i\) 在long long范围内,且为整数.\(1 \leqslant n \leqslant 2*10^{8}\) 且 \(n\) 为奇数.保证 \((n+1)/2 \leqslant ans\).