    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 min = Math.pow(10,9)+1
      	var odds = [];
        var evens = [];
      	for(var i=0; i<n; i++) {
            if(min > items[i]) min = items[i]
        	if(items[i]%2===0) {
            	if(evens.indexOf(items[i] > -1)) evens.push(items[i])
            }
        	else {
            	if(odds.indexOf(items[i] > -1)) odds.push(items[i])
            }
            if(odds.length > 1 || evens.length > 0 && odds.length > 0) {
              console.log(1);
              return;
            };
        }
		console.log(min)
    }
    //*この行以降は編集しないでください（標準入出力から一度に読み込み、Mainを呼び出します）
    Main(require("fs").readFileSync("/dev/stdin", "utf8"));