{"trustable":false,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027$$$$$$\u0027, right: \u0027$$$$$$\u0027, display: true},\n {left: \u0027$$$\u0027, right: \u0027$$$\u0027, display: false},\n {left: \u0027$$\u0027, right: \u0027$$\u0027, display: true},\n {left: \u0027$\u0027, right: \u0027$\u0027, display: false}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"题目描述","value":{"format":"HTML","content":"\u003cp\u003e 我们正在赠送装有数字磁贴的漂亮的大袋子!我们要提供给您的大袋子包含n个磁贴。每块磁贴都写有一个数字 1或2。\u003c/p\u003e\n\n\u003cp\u003e但是,要获得奖金,您必须满足一个条件。您将需要按照所需的顺序将袋子中的所有磁贴依次放置。然后,我们将计算序列中所有前缀的总和,然后计算这些总和中有多少是质数。如果您想保留奖金,则需要最大化获得的素数个数。 \u003c/p\u003e\n\n\u003cp\u003e你能中奖吗?快点,袋子在等!\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"输入的第一行包含一个整数n(1≤n≤200000)-袋子中的瓦片数。\n\u003cp\u003e下一行包含n个以空格分隔的整数a\u003csub\u003e1\u003c/sub\u003e,a\u003csub\u003e2\u003c/sub\u003e,…,a\u003csub\u003en\u003c/sub\u003e(a\u003csub\u003ei\u003c/sub\u003e∈{1,2})-写在图块上的值。"}},{"title":"Output","value":{"format":"HTML","content":"输出输入序列(a\u003csub\u003e1\u003c/sub\u003e,a\u003csub\u003e2\u003c/sub\u003e,...,a\u003csub\u003en\u003c/sub\u003e)的排列b\u003csub\u003e1\u003c/sub\u003e,b\u003csub\u003e2\u003c/sub\u003e,...,b\u003csub\u003en\u003c/sub\u003e,使前缀和为质数的数量最大。\n\u003cp\u003e如果存在多个最佳排列,则输出任何一个。"}},{"title":"Examples","value":{"format":"HTML","content":"样例输入1:\u003cp\u003e\n5\u003cp\u003e\n1 2 1 2 1\u003cp\u003e\n样例输出1:\u003cp\u003e\n1 1 1 2 2\u003cp\u003e\n\u003cp\u003e\u003cp\u003e\n样例输入2:\u003cp\u003e\n9\u003cp\u003e\n1 1 2 1 1 1 2 1 1\u003cp\u003e\n样例输出2:\u003cp\u003e\n1 1 1 2 1 1 1 2 1\u003cp\u003e\n"}},{"title":"Note","value":{"format":"HTML","content":"第一个解决方案产生前缀和 1, 2, 3, 5, 7(构造了四个素数 2, 3, 5, 7)。\u003cp\u003e\n而第二个解决方案中的前缀和为 1, 2, 3, 5, 6, 7, 8, 10, 11(五个素数 2, 3, 5, 7, 11)。\n\u003cp\u003e在每种情况下,产生的素数都是最大可能的。"}}]}