var nums = [2,3,2]
var candidate = nums[0]
var cnt = 1
for x in nums.dropFirst() {
if x == candidate {
cnt += 1
} else {
cnt -= 1
if cnt == 0 {
candidate = x
}
}
}
print(candidate)
ICAgICAgICB2YXIgbnVtcyA9IFsyLDMsMl0KICAgICAgICB2YXIgY2FuZGlkYXRlID0gbnVtc1swXQogICAgICAgIHZhciBjbnQgPSAxCgogICAgICAgIGZvciB4IGluIG51bXMuZHJvcEZpcnN0KCkgewogICAgICAgICAgICBpZiB4ID09IGNhbmRpZGF0ZSB7CiAgICAgICAgICAgICAgICBjbnQgKz0gMQogICAgICAgICAgICB9IGVsc2UgewogICAgICAgICAgICAgICAgY250IC09IDEKICAgICAgICAgICAgICAgIGlmIGNudCA9PSAwIHsKICAgICAgICAgICAgICAgICAgICBjYW5kaWRhdGUgPSB4CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KICAgICAgICB9ICAgCgogICAgICAgcHJpbnQoY2FuZGlkYXRlKQo=