时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
在维护世界和平的道路上，阿尼亚负重前行。为成为皇帝的学徒，优雅的亨利·亨德森老师对她展开了考试。
亨利·亨德森认为对于一个有
个正整数的数组A
当且仅当对于任意一个下标区间
\(
) 都满足
%20%5Cgeq%20gcd(A%5Bl%5D%2CA%5Bl%2B1%5D%2C....A%5Br-1%5D%2CA%5Br%2B1%5D))
这个数组才是优雅的数组。
现在亨德森给可爱的阿尼亚一个长度为的数组A，要求阿尼亚立刻回答出这个数组是否优雅。但可爱的阿尼亚太笨了，于是她向聪明的你求助，你需要帮助阿尼亚做出正确的回答。
当且仅当对于任意一个下标区间
这个数组才是优雅的数组。
现在亨德森给可爱的阿尼亚一个长度为
输入描述:
第一行输入一个整数。
第二行输入。
输出描述:
输出仅一行，若是优雅的数组则输出"Elegant"，反之则输出"Rude"。(不包含引号）
备注:
哇酷哇酷即为
的最大公因数。