### 问题描述 卓卓有一个包含 $N$ 个整数的数组 $A$。对于每个索引 $i$，她想知道包含 $A_i$ ​的最长递减子数组的大小。 ### 输入格式 第一行包含一个整数 $N$。 第二行包含 $A$ 的 $N$ 个元素，记为 $a_i$。 ### 输出格式 一行，输出 $N$ 个值，表示每个索引 $i$ 的答案，其中 $1 \leq i \leq N$。 ### 样例输入 ``` 5 3 2 1 1 4 ``` ### 样例输出 ``` 3 3 3 1 1 ``` ### 评测数据规模 $1 \leq N \leq 10^5$，$0 \leq a_i \leq 10^5$。