Doğranmış Cütlər

Ölçüsü $m$ olan $A$ massivi üçün deyirik ki, $(i,j)$ cütü \bf{doğranmış}dır, o halda və yalnız o halda ki:

• 1 \le i < j \le m

• \min(A_i,A_j) > 0

• A_i > A_j

Sizə ölçüsü $n$ olan $a$ massivi verilir.

Tam ədəd $id$ üçün (1 \le id \le n), aşağıdakı alqoritmi icra etməklə b_{id} massivini qururuq:

1. Bütün elementləri $0$ olan, ölçüsü $n$ olan $c$ massivini başladın.

2. c_{id}-ni a_1-ə bərabər edin (yəni c_{id} = a_1 təyin edin).

3. i=2 ilə başladın.

4. c_j = 0 olan elə ən böyük 1 \le j \le n indeksini seçin ki, c_j = a_i təyin edildikdən sonra alınan cari $c$ massivində \bf{doğranmış} cütlərin sayı minimum olsun (qeyd edin ki, minimallaşdırmalı olduğunuz qiymət alqoritm bitdikdən sonra alınan son $c$ massivindəki deyil, məhz c_j = a_i təyin edildikdən dərhal sonra alınan cari $c$ massivindəki \bf{doğranmış} cütlərin sayıdır).

5. c_j-ni a_i-ə bərabər edin (yəni c_j = a_i təyin edin).

6. Əgər i=n-dirsə, alqoritmi bitirin; əks halda, $i$-ni $1$ artırın və $4$-cü addıma qayıdın.

b_{id} alınan $c$ massivinə bərabərdir.

Hər bir 1 \le id \le n üçün b_{id} massivindəki \bf{doğranmış} cütlərin sayını hesablayın.