Masala #0508
Uchliklar 2
Uzunligi n ga teng massiv beriladi. \(i < j < k\) va \(a[i] > a[j] > a[k]\) shartni qanoatlantiradigan uchliklar sonini toping.
Masalan \(n = 6\) boʻlganda, \(A= \{ 3 , 9 , 7 , 5 , 3 , 7 \}\)
Uchliklar soni 4 ta,
- 9 7 5
 - 9 7 3
 - 9 5 3
 - 7 5 3
 
Kirish faylida \(n ( 3 ≤ n ≤ 500 )\) soni. Keyingi qatorda \(n\) ta butun son massiv elemetlari kiritiladi. Massiv elementlari \(10^9\) dan oshmasligi kafolatlanadi.
Yagona butun son uchliklar sonini chop eting.
| # | input.txt | output.txt | 
|---|---|---|
| 1 | 
                            4 4 3 2 1  | 
                        
                            4  |