AT_abc473_b [ABC473B] Old Maid

高橋くんは、現在 $ N $ 枚のカードを持っています。 $ i $ 番目 $ (1\le i\le N) $ のカードには整数 $ A _ i $ が書かれています。 高橋くんは、以下の操作を可能な限り繰り返します。 - 同じ整数が書かれている異なる $ 2 $ 枚のカードを選び、それら $ 2 $ 枚のカードを食べる。食べたカードは永久に取り除かれ、以降の操作で選ぶことはできない。 操作ができなくなったときに残っているカードに書かれている整数の合計を求めてください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ A _ 1 $ $ A _ 2 $ $ \cdots $ $ A _ N $

残ったカードに書かれている整数の合計を出力せよ。

### Sample Explanation 1 例えば、高橋くんは以下のように操作を行います。 1. $ 4 $ 枚目のカードと $ 6 $ 枚目のカードにはどちらも $ 8 $ が書かれているため、それらを選び、食べる。 2. $ 1 $ 枚目のカードと $ 5 $ 枚目のカードにはどちらも $ 2 $ が書かれているため、それらを選び、食べる。 3. $ 3 $ 枚目のカードと $ 7 $ 枚目のカードにはどちらも $ 1 $ が書かれているため、それらを選び、食べる。  よって、残ったカードに書かれている整数の合計は $ 7+8=15 $ です。 $ 8 $ と書かれたカードは $ 3 $ 枚あるので、これらのうちの $ 2 $ 枚を食べると残った $ 1 $ 枚は食べられないことに注意してください。 ### Sample Explanation 2 高橋くんが操作を一度も行えない場合もあります。 ### Constraints - $ 1\le N\le100 $ - $ 1\le A _ i\le100\ (1\le i\le N) $ - 入力はすべて整数