    function Main(input) {
        input = input.split('\n');
        var n = parseInt(input[0], 10)
        var items = input[1].split(' ').map(function(item) {
            return parseInt(item, 10)
        });
      	var odds = items.filter(function(item){
			return item%2 !== 0
        });
      	var evens = items.filter(function(item){
			return item%2 === 0 && item > 0
        });
      	var uniqueOdds = odds.filter(function (x, i, self) {
            return self.indexOf(x) === i;
        });
      	if(uniqueOdds.length > 1 || (odds.length > 0 && evens.length > 0)) console.log(1)
      	else console.log(Math.min.apply(null, items))
    }
    //*この行以降は編集しないでください（標準入出力から一度に読み込み、Mainを呼び出します）
    Main(require("fs").readFileSync("/dev/stdin", "utf8"));