Antinomy与水晶都

题号：NC200133
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 100 M，其他语言200 M
64bit IO Format: %lld

题目描述

数据已加强，比赛时的提交不进行rejudge，如果想测试代码，请重新提交

沉迷《原初幻想41》的冒险者Antinomy穿越到了第一世界，这是暗之战士一切开始的地方——水晶都/クリスタリウム/The Crystarium

见完水晶公后，Antinomy逛了逛，发现水晶都的防护罩由好几个魔法装置维持着，这些点由一条路通向水晶都的二层，在地图上看非常规整，于是他突发奇想：

假设在地图上有 $n$ 个装置，第 $i$ 个（从 $1$ 开始）装置的坐标是 $(i,y_i)$ ，是否可以找出两条平行的直线，让这 $n$ 个装置中的每一个都恰好在两条直线的其中一条上？要求每条直线至少经过一个装置。每个装置可看做一个点。

找出这两条这样的直线的话就可以修路，使得在食罪灵来袭时以最快的速度支援。你能计算出来吗？

第一行为一个数字 $n$ 表示装置个数

第二行为 $n$ 个空格分隔的整数表示 $y_1,y_2,y_3,…,y_n$

$3 \leq n \leq 10^3$

$-10^9 \leq y_i \leq 10^9$

如果能够找到那么输出QWQ，否则输出QAQ

示例1

复制

5
10000000 0 0 0 0

复制

QWQ

示例2

复制

5
5 4 3 2 1

复制

QAQ

两条直线不可重合