小x這里有n個(gè)設(shè)備，這n個(gè)設(shè)備具備一些能力，在必要的時(shí)刻，它們中的一些能發(fā)揮神一樣的力量

每個(gè)設(shè)備可以與另一設(shè)備進(jìn)行鏈接，制造出xi*xj的影響。

這次，小x決定，打開區(qū)間[l,r]內(nèi)的所有設(shè)備，讓他們兩兩互相構(gòu)成影響，來進(jìn)行工作。

請(qǐng)問這次設(shè)備打開后，設(shè)備的影響值的和是多少？

第一行是一個(gè)數(shù)n(n<=100000)，表示設(shè)備數(shù)。

接下來一行，共n個(gè)整數(shù)。第i個(gè)數(shù)表示設(shè)備的xi相應(yīng)的值(xi<=1000)

接下來一行是兩個(gè)數(shù)l和r，表示區(qū)間的值。

一個(gè)數(shù)，表示設(shè)備影響的和。

9
23 1 24 12 3 9 6 84 4
3 6

747