该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Background
Special for beginners, ^_^
Description
至至子和苏苏子玩游戏。
给定一个序列 a，长度为 n，且满足 1≤a1<a2<⋯<an。
两人轮流对序列进行操作，至至子先手。每人每次选择一个 ai 并让其减一，要求不破坏 1≤a1<a2<⋯<an 的性质，无法操作者输。
假设至至子和苏苏子都绝顶聪明，那么请同样聪明绝顶的你告诉我，最后谁能赢。
第一行一个正整数 n，1≤n≤106。
第二行 n 个正整数，描述序列 a。满足 1≤a1<a2<⋯<an 且 an≤109。
Output
输出只有一行一个字符串。若至至子必胜，则输出 ZZZ，若苏苏子必胜，则输出 SSZ。
Samples
5
1 2 4 6 9
ZZZ
一种可能的情况是 (1,2,4,6,9) → (1,2,3,6,9) → (1,2,3,5,9) → (1,2,3,4,9) → (1,2,3,4,8) → (1,2,3,4,7) → (1,2,3,4,6) → (1,2,3,4,5)，最后轮到苏苏子不能操作，所以至至子胜。
3
1 2 3
SSZ
此时至至子一步都无法操作，所以苏苏子胜。
Limitation
1s, 1024KiB for each test case.
