{"code":"replacarr","name":"REPLACARR","description":"Cho dãy số nguyên dương $a_1,a_2,…,a_n$. Hãy tìm cách thay thế một giá trị $a_i$ nào đó bằng một giá trị khác có trong dãy sao cho số lượng các phần tử bằng nhau trong dãy là chẵn.\r\n\r\n####Input\r\n- Dòng đầu ghi số nguyên dương $n$ $(n \\le 25000)$\r\n- Dòng thứ hai ghi ra $n$ số nguyên dương $a_1,a_2,..,a_n$ $(a_i \\le 25000)$\r\n\r\n####Output\r\n- Số cách thay thế. Nếu không thể thay thế, in ra `-1`.\r\n\r\n#### Example\r\n\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```\r\n        4\r\n        0 1 0 2\r\n        ```\r\n    ???+ success \"Output\"\r\n        ```\r\n        1\r\n        ```\r\n    ??? warning \"Note\"\t    \r\n        Ta thay thế phần tử $1$ bằng phần tử $2$ hoặc thay thế phần tử $2$ bằng phần tử $1$. Hai cách này đều được tính là $1$ cách.\r\n\r\n!!! question \"Test 2\"\r\n    ???+ \"Input\"\r\n        ```\r\n        3\r\n        0 0 0\r\n        ```\r\n    ???+ success \"Output\"\r\n        ```\r\n        -1\r\n        ```\r\n    ??? warning \"Note\"\t\r\n        Do chỉ có 3 phần tử bằng nhau, không thể tạo thành các phần tử có số lượng chẵn, vì vậy đáp án là $-1$.\r\n        \r\n        \r\n!!! question \"Test 3\"\r\n    ???+ \"Input\"\r\n        ```\r\n        4\r\n        1 2 3 4\r\n        ```\r\n    ???+ success \"Output\"\r\n        ```\r\n        2\r\n        ```\r\n    ??? warning \"Note\"\t\r\n        Với phần tử $1$, ta có các cách: thay $1$ bằng $2$, thay $1$ bằng $3$, thay 1 bằng $4$, tuy nhiên, tất cả đều chỉ được tính là $1$ cách.\r\n\r\n\r\n**Lưu ý:**\r\n- Bạn được phép thay đổi 2 phần tử khác nhau cùng 1 lúc.","points":150.0,"partial":false,"time_limit":1.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}