题目描述
阿珍和阿强在玩一种卡牌游戏,他们玩的很嗨,游戏规则如下:阿珍先手,每人操作一次,选取一张牌,把这张牌和所有小于这张它的牌拿走,若无法进行操作则失败。
输入输出格式输入格式:
有多组数据,对每组数据来说, 第一行一个数n,代表一共有几张牌(1<=n<=1000000) 第二行n个数,分别代表每张牌的点数Ai(1<=n<=1000000)。
输出格式:
一行,若阿珍胜利,则输出“Zhen”,否则输出“Qiang”。
输入输出
样例输入样例
#1:
3
2 3 3
2
2 2
输出样例#1:
Zhen
Qiang