题目描述

南派北派武林大会开始了。本次攻擂赛有 $n$ 名武者参加，其中按顺序第 $i$ 名武者获得战斗力属性为 $i$ 。每名武者分来自南派或者北派。如果不同派系的武者在擂台上相遇，战斗力属性值大的获得胜利，如果同派系的武者在擂台上相遇，强者会相让弱者，战斗力属性值小的会获得胜利。参加战斗的所有武者两两都会进行一场决斗，请你计算出每名武者获胜的次数。