int calc(int n){
    set<int> cur;
    fore(i, n / 2, n)
        cur.insert(gr[i]);
    fore(i, 1, (*cur.rbegin()) + 2)
        if (cur.find(i) == cur.end())
            return i;
    return 0;
}