void main() {
    int n = readln.chomp.to!int;
    int[] a = readln.split.to!(int[]);
    auto g = a.sort!"a < b".group.assocArray;
    int cnt;
    foreach (key, val; g) {
        cnt += (val - 1);
    }
    writeln(n - (cnt + 1) / 2 * 2);
}

import std.stdio;
import std.string;
import std.array;
import std.conv;
import std.algorithm;
import std.range;
import std.math;
import std.numeric;
import std.container;
import std.typecons;
import std.ascii;
import std.uni;