题目描述
Alternative Cake Manufacturing（ACM）有n名员工。他们现在就一些非常重要的问题进行投票，世界主要媒体正试图预测投票结果。每个雇员都属于两个部分中的一个：D队或R队，这两个部分对投票结果有相反的意见。投票程序相当复杂：n名雇员中的每一名都发表声明。他们从雇员1开始逐一发表声明，并以雇员n结束。如果在第i名雇员发表声明的时刻，他可以选择一名雇员使其无法进行投票(被选择的雇员将被取消投票).
一轮结束后，如果具有投票资格的人数大于1，则重复上述操作，直到只有一名员工有资格投票，并确定整个投票的结果。当然，他投票支持他所在的队伍。您知道雇员将要投票的结果以及他们的最佳选择，请预测投票结果。
输入
输入的第一行包含一个整数n（1≤n≤200000） - 员工人数。下一行包含n个字符。如果第i个雇员来自D队，那么第i个字符是'D'，如果他来自R队，则是'R'。
输出
打印'D'如果投票结果为D队将获胜，'R'如果R队将获胜。
提示
考虑样例的投票场景之一：员工1禁止员工5投票。员工2禁止员工3投票。员工3无权投票并跳过他（员工2禁止了他）。员工4禁止员工2投票。员工5无权投票并跳过他（员工1禁止了他）。员工1禁止员工投票。
只有员工1现在才有投票权，因此投票以’D'的胜利结束。