Remote Training on Programming

Input:
The first line of input contains integer N, 1 <= N <= 100 000.
The second line contains N integers, all of them satisfy following condition: 0 <= x <= 10000.

Output:
Multiply of all pairs by modulo P.

Example:

Input	Output
3 1 2 3	11

Hint: In example we have: 1 * 2 + 1 * 3 + 2 * 3 = 11.
Remember that James Gosling with us!