Различные суммы пар

Дан список из $n$ чисел. Рассмотрите суммы всех пар элементов с разными номерами.

Сколько различных значений среди этих сумм?

В первой строке число $n$ от $2$ до $1000$. Во второй — $n$ целых чисел от $-10^9$ до $10^9$ через пробел.

Одно число.

Складывать в множество проще, чем считать частоты: повторы оно уберёт само.