题目描述

在一个充满机遇与挑战的金融世界里，有一个被称为“股市预言家”的传奇人物。他拥有一种特殊的能力，能够洞察股票市场的波动，并预测出哪些股票在短期内将会有显著的上涨。

预言家的秘诀在于他所创造的“股价预言球”。这个神器能够分析出股票的每日价格，并反馈出每天的操作。

首先，给定一个长度为 $n$ 的 $a$ 数组， 表示第 $i$ 天股票的价格为 $a_i$ 元。

对于第 $i$ 天的价格 $a_i$，检查从第 $i+1$ 天到第 $n$ 天的所有价格，看是否存在至少一天的价格高于 $a_i$ 。

如果存在，则输出 maimaimai_$a_i$ ，否则输出 maimaimaimai_$a_i$ 。

输入格式

第一行一个整数 $n$ 。

第二行包含 $n$ 个整数 $a_i$ 。

$1≤n≤3000$ ，$1≤a_i≤10^{18}$。

输出格式

输出 $n$ 行，表示股价预言球每天反馈的操作。

5
1 3 5 2 4

maimaimai_1
maimaimai_3
maimaimaimai_5
maimaimai_2
maimaimaimai_4

提示

无需考虑先买后卖等因素，只考虑题目设定即可。

如果 $n$ 的范围更大呢？