Աջակողմյան համեմատություն

Զանգվածներով ու թվերով լեցուն աշխարհում ձեզ սպասում է հետաքրքիր առաջադրանք։ Ձեր խնդիրն է recorrer (մշակել) զանգվածը այնպես, որ յուրաքանչյուր տարրի համար հաշվել, թե քանի խիստ մեծ տարր կա տվյալ տարրի աջ կողմում:

Ավելի հստակ, տրված է n ամբողջ թվերից բաղկացած զանգված։ Զանգվածի յուրաքանչյուր տարրի համար անհրաժեշտ է գտնել այն տարրերի քանակը , որոնց ինդեքսը j > i է և :

Կկարողանա՞ք ցուցադրել ձեր ծրագրավորման վարպետությունը և վարպետորեն լուծել այս հրապուրիչ առաջադրանքը:

Մուտք

Մútքի առաջին տողում տրված է մեկ ամբողջ число n (1 ≤ n ≤ 100 000), որը զանգվածի չափն է:

Մútքի երկրորդ տողում տրված են n բացատներով բաժանված ամբողջ թվեր (1 ≤ ≤ n), որոնք ներկայացնում են զանգվածի տարրերը:

Ելք

Պետք է տպել n բացատներով բաժանված ամբողջ թվեր, որտեղ -րդ թիվը ցույց է տալիս, թե քանի խիստ մեծ տարր կա -ի աջ կողմում:

Օրինակներ