import std.stdio;
import std.conv;
import std.string;
import std.typecons;
import std.algorithm;
import std.array;
import std.range;
import std.math;
import std.regex : regex;
import std.container;
import std.bigint;


void main()
{
  auto n = readln.chomp.to!int;
  auto a = readln.chomp.split.to!(int[]);
  int dup;
  bool[int] f;
  foreach (e; a) {
    if (!f.get(e, 0)) {
      f[e] = true;
    } else {
      dup++;
    }
  }
  writeln(n-(dup+1)/2*2);
}
