using System;

using System.Linq;

// you can also use other imports, for example:

// using System.Collections.Generic;

​

// you can write to stdout for debugging purposes, e.g.

// Console.WriteLine("this is a debug message");

​

public class Solution {

    public static void Main() {

        var solution = new Solution();

        Console.WriteLine(solution.solution(new int[] {100,100,100,100,100}) == 1);

        Console.WriteLine(solution.solution(new int[] {100,100,0,100,100}) == 0);

        Console.WriteLine(solution.solution(new int[] {-100,100,-100,-100,100}) == -1);

        Console.WriteLine(solution.solution(new int[] {-100,100,-100,-100,-100}) == 1);

    }

    public int solution(int[] A) {

        /*Initalize variables */

        bool hasZero = false;

        //First Case, we want to analyze that there is a 0 in the

        //array. A 0 will always result in a sign of 0

        if(A.Contains(0)){

            return 0;

        }

        //If there are odd numbers of negative integers, the product

        // will be a negative, so we will return -1

        var numberOfNegatives = A.Where(x => x<0).Count();

        //If 0 negatives, a postivie x postive is always postive

        //I Feel bas using if / else if blocks but cannot think of a 

        // better way

        if(numberOfNegatives == 0 || numberOfNegatives%2==0){

            return 1;

        }

        //By the time we reach here, there are negatives and there are

        // an odd ammount, so we return that the product is a negative

        return -1;

    }

}

​

​