#include <bits/stdc++.h>
using namespace std;
const int N = 1e5 + 10;
int r[N];
bool st[N];
int stk[N],tt = 0;
int main()
{
int n;
cin >>n;
int s = 0;
memset(st,1,sizeof st);
for (int i = 1;i <= n;i ++)
{
cin >> r[i];
}
int mins = 1e9;
for (int i = 1;i <= n;i ++)
{
mins = min(mins,r[i]);
}
sort(r + 1,r + 1 + n);
stk[++tt] = 0;
for (int i = 1;i <= n;i ++)
{
if (r[i] == mins)
{
stk[++tt] = i;
continue;
}
while (r[stk[tt]] == r[i] && tt >= 0) tt--;
st[stk[tt]] = false;
tt --;
stk[++tt] = i;
}
for (int i = 1;i <= n;i ++)
if (st[i])
s ++;
cout <<s << endl;
return 0;
}
单调栈大代码求调,悬关!