ABC356_E Max/Min

题目描述

给你一个长度为N的序列A=($A_1,A_2,A_3,\cdots,A_N$​)

求$\sum_{i=1}^{N-1}$ $\sum_{j=i+1}^{N}$ $\lfloor {\frac {max(Ai,Aj)}{min(Ai,Aj)} } \rfloor$

输入描述

第一行输入N

第二行输入序列$A_1,A_2,A_3,\cdots,A_N$

数据范围

• 2≤N≤2×$10^{5}$
• 1≤Ai​≤$10^{6}$

输出描述

输出答案