2024年,漂亮国开启了新一轮总统竞选,在目前看来依旧没有定论,众所周知,漂亮国一直是两党竞争,分别是共和党(Republican Party 后文用R代替)和民主党(Democratic Party 后文用D代替)。若之后修改规定,要从两个候选人 R 和 D 中选举一个总统,每个候选人都有自己的支持方。现在以一个基于轮为过程来进行选举,在每一轮选举中,当前成员可以禁止另一位成员的选举权,即让另一位成员在这一轮和随后的几轮中都丧失选举权。
在选举过程中,一旦有选举权的成员都来自同一个阵营,则该阵营胜利。
字母 R 和 D 分别代表两位候选人,输入一个字符串代表每个成员的阵营,例如输入" RDD ",则输出结果为 D ,即候选人 D 为总统。
第一行输入n(1≤n≤10000)代表有n个候选者
第二行输入n个的字母(R或D)。
最后的胜者(R或D)。
说明:第一轮中,第一个成员( R)可以让第二个成员( D)失去选举权,第二个成员( D )会被跳过因为他的选举权被禁止,第三个成员( D )可以让第一个成员( R )失去选举权,因此在第二轮只剩下第三个成员( D )拥有选举权,则输出结果为 D ,即候选人 D 为总统。