至至子的鸿门宴
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

至至子和苏苏子玩游戏。

给定一个序列 a，长度为 n，且满足 。

两人轮流对序列进行操作，至至子先手。每人每次选择一个 a_i 并让其减一，要求不破坏 的性质，无法操作者输。

假设至至子和苏苏子都绝顶聪明，那么请同样聪明绝顶的你告诉我，最后谁能赢。

输入描述:

第一行一个正整数 n，。

第二行 n 个正整数，描述序列 a。满足  且 。

输出描述:

输出只有一行一个字符串。若至至子必胜，则输出 ，若苏苏子必胜，则输出 。
示例1

输入

复制 
5
1 2 4 6 9

输出

复制 
ZZZ

说明

一种可能的情况是 (1,2,4,6,9) \to (1,2,3,6,9) \to (1,2,3,5,9) \to (1,2,3,4,9) \to (1,2,3,4,8) \to (1,2,3,4,7) \to (1,2,3,4,6) \to (1,2,3,4,5)，最后轮到苏苏子不能操作，所以至至子胜。
示例2

输入

复制 
3
1 2 3

输出

复制 
SSZ

说明

此时至至子一步都无法操作，所以苏苏子胜。