Suppose we have an array A $=[$a$1,$ a$2...$ an$]$ of n values and we are required to

compute P

i$,$j ai $$ aj $($j $$ i$)$

$2$

$.$ Design an algorithm for this problem? this question belongs to introduction to algorithms course