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 = items.sort(function(a, b){return a - b})
    var min = Math.pow(10, 9) + 1
    var odds = [];
    var evens = [];
    for (var i = 0; i < n; i++) {
        if (items[i] === 1) {
            console.log(1);
            return;
        }
        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"));