• محدودیت زمان: ۱ ثانیه
• محدودیت حافظه: ۲۵۶ مگابایت

علی که حسابی از کار کشاورزی سود کرده... تصمیم گرفت یک شرکت با هدف موتور جست و جوی کالا، تاسیس کند و به یاد مرحوم ترب، نام آن را ترب گذاشته...

تربچه تصمیم گرفته در این شرکت استخدام شود برای همین می‌خواهد در آزمون استخدامی شرکت کند. در این آزمون سوال زیر آمده... به تربچه کمک کنید تا این سوال را حل کند.

در این سوال یک دنباله از اعداد طبیعی مانند $a_1, a_2, a_3, ..., a_n\$ آمده است و از تربچه خواسته شده تا حاصل عبارت زیر را محاسبه کند. $$\sum_{i=1}^{n}\sum_{j=1}^{n}\lfloor\frac{a_i}{a_j}\rfloor$$

به تربچه کمک کنید تا این عبارت را محاسبه کند و در شرکت ترب استخدام شود.

ورودی

در سطر اول ورودی عدد صحیح $n$ که نشان دهنده تعداد اعداد دنباله است و در سطر دوم $n$ عدد صحیح با فاصله آمده که عدد $i$ام نشان دهنده مقدار $a_i$ است.

$$1 \le n, a_i \le 100\ 000$$

خروجی

در تنها سطر خروجی، یک عدد صحیح که پاسخ مسئله است را چاپ کنید.

مثال

ورودی نمونه ۱

3
1 2 3

خروجی نمونه ۱

9

حاصل عبارت برابر است با: $$\lfloor\frac{1}{1}\rfloor + \lfloor\frac{1}{2}\rfloor + \lfloor\frac{1}{3}\rfloor + \lfloor\frac{2}{1}\rfloor + \lfloor\frac{2}{2}\rfloor + \lfloor\frac{2}{3}\rfloor + \lfloor\frac{3}{1}\rfloor + \lfloor\frac{3}{2}\rfloor + \lfloor\frac{3}{3}\rfloor =$$ $$1 + 0 + 0 + 2 + 1 + 0 + 3 + 1 + 1 = 9$$

ورودی نمونه ۲

4
1 1 1 1

خروجی نمونه ۲

16

چون همه مقادیر باهم برابر است حاصل عبارت برابر است با: $$4 \times 4 \times \lfloor\frac{1}{1}\rfloor = 16$$