CF

510 2C

#include
using namespace std;
const int maxn=2e5+5;
const int inf=1e9+5;
int n,a[maxn],cnt;
vectorvec;
 
int main()
{
    cin>>n;
    for(int i=1; i<=n; i++)
        scanf("%d",&a[i]);
    int tem=-inf,pos;
    cnt=0;
    for(int i=1; i<=n; i++)
    {
        if(a[i]==0)
            vec.push_back(i);
        if(a[i]<0)
        {
            if(a[i]>tem)
            {
                tem=a[i];
                pos=i;
            }
            cnt++;
        }
    }
    if(cnt&1)
    {
        if(vec.size()==n-1)
        {
            for(int i=1; i