35. Сумма различных

Отправить на проверку нужно исходный код программы, решающей поставленную задачу.

Дан массив $a$ из $n$ целых чисел. Напишите программу, которая выведет сумму различных чисел в массиве.

В первой строке входных данных записано число $n$ ($1 \le n \le 100\,000$). Во второй строке записаны $n$ целых чисел $a_i$ ($0 \le a_i \le 1\,000\,000\,000$).

Выведите единственное число $s$, сумму различных чисел в массиве $a$. Будьте внимательны в выборе используемого целочисленного типа данных.