HSGTR2324_BAI2


Submit solution

Points: 10
Time limit: 1.0s
Memory limit: 512M

Problem type

Cho số nguyên dương \(𝑛\) và dãy gồm \(n\) số nguyên không âm \(𝑎_1,𝑎_2,...,𝑎_𝑛\). Số đặc biệt trong dãy \(𝑎_1,𝑎_2,...,𝑎_𝑛\) là số xuất hiện đúng một lần trong dãy số đó.

Ví dụ: số 4, số 2 là số đặc biệt trong dãy 9 9 4 5 5 5 2.

Yêu cầu: Tính tổng các số đặc biệt trong dãy \(𝑎_1,𝑎_2,...,𝑎_𝑛.\)

Input

  • Dòng thứ nhất chứa số nguyên dương \(𝑛 (1 ≤ 𝑛 ≤ 10^6);\)

  • Dòng thứ hai chứa \(𝑛\) số nguyên không âm \(𝑎_1,𝑎_2,...,𝑎_𝑛 (0 ≤ 𝑎_𝑖 ≤ 10^6)\)

Output

  • Ghi một số nguyên là tổng các số đặc biệt trong dãy \(𝑎_1,𝑎_2,...,𝑎_𝑛.\)

Sample Input

9
9 9 7 7 6 11 9 5 7

Sample Output

22

Comments

There are no comments at the moment.