The Captain's Room

  • + 0 comments

    Using sets specifcally:

    K = int(input())
    s, ignore = set(), []
    for room in map(int, input().split()):
        if room in s:
            s.remove(room)
            ignore.append(room)
        else:
            if room not in ignore:
                s.add(room)
    print(s.pop())