Степан замовив \(N\) пиріжків. Смачність \(i\)-го пиріжка позначимо через \(d_i\). Як відомо, коли ви разом з’їсте два пиріжки смаку \(x\) та \(y\), ви відновлюєте \(х \times y\) балів здоров’я.

Існує \(\frac{N \times (N - 1)}{2}\) способів вибрати два з \(N\) пиріжків.

Для кожного з цих варіантів знайдіть бали здоров’я, отримані після вживання двох пиріжків, а потім обчисліть суму цих значень \(\frac{N \times (N - 1)}{2}\).

Формат вхідних даних

Перший рядок вхідного потоку містить ціле число \(N\) (\(2 \le N \le 50\)).

Другий рядок містить \(N\) цілих чисел \(d_i\) (\(0 \le d_i \le 100\)), які розділяються пропуском.

Формат вихідних даних

У вихідний потік вивести шукану суму балів здоров’я.

Примітка

До прикладу 1:

Є три можливих варіанти:

• їсти перший і другий пиріжок. Ви відновите 3 бали здоров'я.

• Їжте другий і третій пиріжок. Ви відновите 2 бали здоров'я.

• Їжте перший і третій пиріжок. Ви відновите 6 балів здоров'я.

Сума цих значень дорівнює 11.

Приклад вхідних даних

3
3 1 2

Приклад вихідних даних

11

Приклад вхідних даних

7
5 0 7 8 3 3 2

Приклад вихідних даних

312