Thành phố X đang diễn ra một sự kiện lớn, ở đó có n người tham gia. Trong thời gian sự kiện, tất cả những người tham dự sẽ đi chào hỏi, làm quen với những người còn lại. Người thứ i có mức độ vui vẻ là H[i] ( i: 1 -> n ). Nếu người thứ i mà bắt tay với người thứ j thì sẽ tạo ra độ vui vẻ là H[i] * H[j]. Ban tổ chức muốn tính tổng độ vui vẻ khi tất cả mọi người đã bắt tay nhau.

Input

• Dòng thứ nhất ghi số nguyên dương N ( N<30000 ).

• Dòng thứ hai ghi N số nguyên dương H[i]. ( H[i]<30000 ).

Output

Ghi ra một số nguyên là tổng độ vui vẻ khi tất cả mọi người đã bắt tay nhau.

Sample

Input #1

3
1 3 2

Output #1

11

Problem source: locpn