### 问题描述 小齐厌倦了当前牛群使用的普通约会网站，决定启动一个新的牛配对网站，该网站基于一个先进的专有匹配算法，根据牛和公牛之间的广泛兴趣进行匹配。 为了找到舞会的舞伴，贞节的小齐决定尝试这个新的网站。在创建了她的账户后，$FJ$ 的算法为她提供了一个包含 $N$ 个可能匹配的列表。浏览列表后，小齐得出结论，每头公牛都有概率 $p_i$ 接受她的舞会邀请。 小齐决定向列表中的一段连续的公牛发送邀请。一如既往，她希望确切地有一个舞伴。请帮助小齐找到在选择正确的区间时获得确切一个被接受的邀请的最大概率。 ### 输入格式 第一行包含一个整数 $N$。接下来的 $N$ 行包含 106 个整数 $p_i$，表示公牛接受邀请的概率。 ### 输出格式 输出一个包含 $106$ 个整数的序列，表示获得确切一个被接受的邀请的最大概率，舍入到最接近的整数。 ### 样例输入 ``` 3 300000 400000 350000 ``` ### 样例输出 ``` 470000 ``` ### 评测数据规模 $1 \leq N \leq 10^6$。