Yura və cazibədar massiv

Мeymun Юрка n tam ədədlərdən ibarət a massivini hədiyyə etdi. Юрка dərhal bu massivın cazibədarlığını müəyyən etmək istədi. O hesab edir ki, massivın cazibədarlığı, 1 ≤ i < j < k  ≤ n və a[i] < a[j] < a[k] olan indeks üçlüklərinin sayıdır. Amma Юрка hələ proqramlaşdırmağı bilmir, ona görə də sizdən kömək istədi.

Юрка-ya massivın cazibədarlığını öyrənməyə kömək edin.

Giriş məlumatları

Birinci sətirdə massivın ölçüsü olan bir ədəd n (1 ≤ n ≤ 10^5) verilir. İkinci sətirdə massivın elementləri olan n qeyri-mənfi tam ədədlər verilir. Massivin bütün elementləri 10^6-dan çox deyil.

Çıxış məlumatları

Bir ədəd - massivın cazibədarlığını çıxarın.

Nümunələr