local n = io.read("*n")
local s = {}
local ans = 0
for _ = 1,n do
    local a = io.read("*n")
    if s[a] == nil then
        s[a] = true
        ans = ans + 1
    end
end
if ans % 2 == 0 then
    ans = ans - 1
end
print(ans)
