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)
    });
    items = Array.from(new Set(items))

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